1566: [종합-심화][C] 지뢰 찾기
[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
문제 설명
영진이는 친구들과 지뢰찾기 게임을 하기로 했다. 지뢰를 숨겨야 하는 영진이는 친구들이 쉽게 찾을 수 있도록 지뢰 주변에 숫자를 표기해 주변에 지뢰가 있다는 것을 알려주기로 마음 먹었다.
영진이는 지뢰가 있는 위치는 가장 바깥쪽을 제외하고 설치하였으며 지뢰가 있는 위치에는 숫자를 적지 않고 X로 표시했다.
지뢰의 위치를 적은 숫자는 해당 위치의 상하좌우 및 대각선을 포함하여 자신의 위치를 제외한 주변의 8칸에 위치에 근처 지뢰의 개수를 작성하였다.
영진이를 도와서 지뢰찾기 게임을 완성해 보자.
영진이는 지뢰가 있는 위치는 가장 바깥쪽을 제외하고 설치하였으며 지뢰가 있는 위치에는 숫자를 적지 않고 X로 표시했다.
지뢰의 위치를 적은 숫자는 해당 위치의 상하좌우 및 대각선을 포함하여 자신의 위치를 제외한 주변의 8칸에 위치에 근처 지뢰의 개수를 작성하였다.
영진이를 도와서 지뢰찾기 게임을 완성해 보자.
입력 설명
첫번째 줄에 N x N 크기의 지뢰 판을 입력한다.(5 <= N <= 50)
두번째 줄에 지뢰의 개수 K를 입력한다.(3 <= K <= 20)
세번째 줄부터 지뢰의 위치 X, Y 좌표를 K번 입력한다. (1 <= X, Y <= N)
두번째 줄에 지뢰의 개수 K를 입력한다.(3 <= K <= 20)
세번째 줄부터 지뢰의 위치 X, Y 좌표를 K번 입력한다. (1 <= X, Y <= N)
출력 설명
5
3
2 3
4 4
3 2
3
2 3
4 4
3 2
입력 예시 Copy
0 1 1 1 0
1 2 x 1 0
1 x 2 1 1
1 1 2 x 1
0 0 1 1 1
출력 예시 Copy