문제
이번 문제 에서는 N행 N열의 0이상의 숫자로 이뤄진 배열이 주어진다.
배열 내의 원소 Aij(i행 j열에 위치한 원소) Apq(p행 q열에 위치한 원소)의 거리는 다음과 같이 정의 된다.
당신은 0인 원소를 가장 가까이에 위치한 0이 아닌 원소로 바꾸는 프로그램을 작성해야 한다.
만약 0이 아닌 가장 가까운 원소가 2개 이상일 경우 0은 그대로 둔다.
입력
입력의 첫 번째 줄에는 N(1≤N≤200)이 입력된다.
그리고 N * N개의 행렬에 들어있는 원소들이 입력되며 한 줄은 한행을 뜻한다.
입력되는 숫자의 범위는 0 이상 1,000,000 이하다.
출력
바뀌게 되는 행렬의 형태를 아래의 출력예시와 같이 출력한다.
예제
3
0 0 0
1 0 2
0 3 0
1 0 2
1 0 2
0 3 0
로그인해야 코드를 작성할 수 있어요.