가장 가까운 수 - 2

면접 대비

시간 제한1초메모리 제한128 MB

요약

각 0을 맨해튼 거리 기준으로 가장 가까운 0이 아닌 값으로 바꾸되, 최근접 값이 둘 이상 동률이면 그대로 둔다.

문제

$N \times N$ 크기의 음이 아닌 정수로 이루어진 행렬 $A$ 가 주어진다.

두 원소 $A_{i,j}$ 와 $A_{p,q}$ 사이의 거리는 $|i - p| + |j - q|$ 로 정의한다.

행렬의 각 $0$ 원소를 자신과 가장 가까운 $0$ 이 아닌 원소의 값으로 바꾸어야 한다. 만약 최소 거리에 있는 $0$ 이 아닌 원소가 두 개 이상이면, 그 $0$ 은 바꾸지 않고 그대로 둔다.

첫 줄에 정수 $N$ 이 주어진다. 이어서 행렬을 행 우선 순서로 나열한 $N^2$ 개의 정수가 주어진다.

바뀐 행렬을 출력한다. 각 행을 한 줄에 출력하며, 한 행에 있는 $N$ 개의 정수는 공백 하나로 구분한다.