그래서 트리니티가 대신 운전을 하다가 "느부갓네살" 호를 막다른 곳으로 몰고 가고 말았습니다.
이곳은 $N \times M$ 크기의 격자 구역인데, 함선이 있는 칸을 제외한 모든 칸에 파수꾼(Sentinels)이 한 마리씩 있습니다. 설상가상으로 들어왔던 입구도 막혀버렸습니다.
다행히 파수꾼들은 "Matrixsoft"사에서 만들어서 버그가 있습니다. 만약 함선과 파수꾼 사이의 맨해튼 거리(Manhattan distance)가 $K$를 초과하면(> K), 파수꾼은 함선을 볼 수 없습니다. (즉, 거리가 $K$ 이하($\le K$)여야만 함선을 보고 공격합니다.)
맨해튼 거리는 좌표 $(x_1, y_1)$과 $(x_2, y_2)$ 사이에서 $|x_1 - x_2| + |y_1 - y_2|$로 계산합니다.
트리니티가 파수꾼들과 싸울 준비를 할 수 있도록, 공격해 올 파수꾼의 수(거리가 $K$ 이하인 파수꾼 수)를 구해주세요.
입력:
첫째 줄: 구역의 크기 $N, M$ ($1 \le N, M \le 1000$)
둘째 줄: 함선의 좌표 $X, Y$ ($1 \le X \le N, 1 \le Y \le M$)
rty3394 9달 전 4
매트릭스 세계에서 모피어스가 요원들에게 잡혀갔습니다.
반중력 함선 운전면허는 오직 모피어스에게만 있습니다.
그래서 트리니티가 대신 운전을 하다가 "느부갓네살" 호를 막다른 곳으로 몰고 가고 말았습니다.
이곳은 $N \times M$ 크기의 격자 구역인데, 함선이 있는 칸을 제외한 모든 칸에 파수꾼(Sentinels)이 한 마리씩 있습니다. 설상가상으로 들어왔던 입구도 막혀버렸습니다.
다행히 파수꾼들은 "Matrixsoft"사에서 만들어서 버그가 있습니다. 만약 함선과 파수꾼 사이의 맨해튼 거리(Manhattan distance)가 $K$를 초과하면(> K), 파수꾼은 함선을 볼 수 없습니다. (즉, 거리가 $K$ 이하($\le K$)여야만 함선을 보고 공격합니다.)
맨해튼 거리는 좌표 $(x_1, y_1)$과 $(x_2, y_2)$ 사이에서 $|x_1 - x_2| + |y_1 - y_2|$로 계산합니다.
트리니티가 파수꾼들과 싸울 준비를 할 수 있도록, 공격해 올 파수꾼의 수(거리가 $K$ 이하인 파수꾼 수)를 구해주세요.
입력:
출력: