- 문제는 2차원 그리드의 개수를 세는 것이다. ⚠️
- 그리드의 규모는 M(행)과 N(열)으로 주어지는데, 그리드 각 지점을 어떤 방향으로 볼 수 있는지 나타내는 구속된 정보가 없다.
- 문제에서 주어진 좌표는, 방어하는 위치인 수비수의 위치를 나타낸다. 🛡️
- 수비수는 上から 아래로, 아래로 부터 옆으로, 옆으로 부터 옛날로 인접한 격자를 감시할 수 있다. 🧭
- 문제 해결의 핵심은 수비수가 볼 수 없는 격자의 개수를 찾는 것이다. 🧐
- 수비수가 모두 인접한 격자를 점유한다고 가정하고, 실제로 점유된 격자를 센다면 문제를 간소화할 수 있다. 🧲