|Online Judge||Problem Set||Authors||Online Contests||User|
Nearest number - 2
Input is the matrix A of N by N non-negative integers.
A distance between two elements Aij and Apq is defined as |i − p| + |j − q|.
Your program must replace each zero element in the matrix with the nearest non-zero one. If there are two or more nearest non-zeroes, the zero must be left in place.
1 ≤ N ≤ 200, 0 ≤ Ai ≤ 1000000
Input contains the number N followed by N2 integers, representing the matrix row-by-row.
Output must contain N2 integers, representing the modified matrix row-by-row.
3 0 0 0 1 0 2 0 3 0
1 0 2 1 0 2 0 3 0
Northeastern Europe 2003, Far-Eastern Subregion
[Submit] [Go Back] [Status] [Discuss]
Home Page Go Back To top
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator