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