3015. Count the Number of Houses at a Certain Distance I
IntuitionApproachComplexity
Time complexity:

Space complexity:
Code
# Intuition
<!-- Describe your first thoughts on how to solve this problem. -->

# Approach
<!-- Describe your approach to solving the problem. -->

# Complexity
- Time complexity:
<!-- Add your time complexity here, e.g. $$O(n)$$ -->

- Space complexity:
<!-- Add your space complexity here, e.g. $$O(n)$$ -->

# Code
```scala []
object Solution {
  def countOfPairs(n: Int, x: Int, y: Int): Array[Int] = {
    val count = Array.fill(n + 1)(0)

    for {
      a <- 1 to n
      b <- a + 1 to n
    } {
      val dist = math.min(
        math.min(math.abs(a - b), math.abs(x - a) + 1 + math.abs(y - b)),
        math.abs(y - a) + 1 + math.abs(x - b)
      )
      count(dist) += 2
    }

    count.tail
  }
}

```
['Scala']