경비 초소의 감시 범위
브론즈 III의견: 0
\(N\)행 \(M\)열 격자 마을에 경비 초소가 하나 있다. 초소는 칸 \((g_r, g_c)\)에 있으며, 자신으로부터 맨해튼 거리가 \(K\) 이하인 모든 칸을 감시할 수 있다. 두 칸 \((r_1, c_1)\)과 \((r_2, c_2)\) 사이의 맨해튼 거리는 \(|r_1 - r_2| + |c_1 - c_2|\)이다.
초소가 감시할 수 있는 칸(초소 자신 포함)이 마을 안에 모두 몇 개인지 구하여라. 행과 열은 각각 \(1\)부터 \(N\), \(1\)부터 \(M\)까지이다.
\(1 \le N, M \le 1000\), \(1 \le g_r \le N\), \(1 \le g_c \le M\), \(0 \le K \le 2000\)
첫째 줄에 \(N\), \(M\), 초소의 위치 \(g_r\), \(g_c\), 그리고 감시 거리 \(K\)가 주어진다.
초소가 감시할 수 있는 칸의 개수를 출력한다.
5 5 3 3 1
5
초소 자신과 상하좌우 네 칸, 총 \(5\)칸이 거리 \(1\) 이내이다.
4 4 1 1 2
6
왼쪽 위 모서리 초소에서 맨해튼 거리 \(2\) 이내인 칸은 판 안에 \(6\)개 있다.
riseoj 작성
출처 Original
평가 및 의견
경비 초소의 감시 범위
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
경비 초소의 감시 범위