{"code":"replacezero","name":"Thay thế số 0","description":"Cho một bảng  $A$  có kích thước  $N \\times N$  $(N ∈ \\mathbb{N^*})$\r\n\r\nKhoảng cách giữa hai phần tử  $A[i][j]$  và  $A[p][q]$  được định nghĩa là  $|i−p|+|j−q| (1 \\leq i,j,p,q \\leq N)$.\r\n\r\n(Chú ý:  $A[i][j]$  có nghĩa là phần tử ở hàng thứ  $i$  và cột thứ  $j$)\r\n\r\n**Yêu cầu:**  Viết chương trình thay thế mỗi phần tử  $0$  trong bảng  $A$  thành phần tử khác  $0$  và gần với nó nhất. Nếu có hai (hoặc nhiều hơn) phần tử khác  $0$  và gần với nó nhất thì giữ nguyên giá trị  $0$.\r\n#### Input\r\n-   Dòng duy nhất chứa số nguyên dương  $N$\r\n-   $N$  dòng tiếp theo, mỗi dòng chứa  $N$  phần tử thể hiện giá trị các phần tử trong bảng, biết rằng mỗi phần tử trong bảng là một số nguyên không âm, và không lớn hơn  $10^6$.\r\n#### Output\r\n  - In ra bảng sau khi biến đổi\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        0 0 0\r\n        7 0 3\r\n        0 5 0 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        7 0 3\r\n        7 0 3\r\n        0 5 0\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        -    Ta có:  $A[1][1]=0$. Và chỉ có  $1$  số duy nhất khác  $0$  và gần với nó nhất đó là  $A[2][1]=7$. Do đó ta gán  $A[1][1]=7$.\r\n            \r\n        -   Tiếp theo, ta có:  $A[1][2]=0$. Và có tới ba số khác  $0$  và gần với nó nhất đó là  $A[2][1]=7$; $A[2][3]=3$  và  $A[3][2]=5$. Nên nó vẫn giữ nguyên giá trị  00. (Ở đây ta không tính  $A[1][1]$  là số khác không và gần với  $A[1][2]$  nhất vì  $A[1][1]$  bản chất nguyên thủy nó là  $0$)\r\n            \r\n        -   Tương tự cho các phần tử  $0$  còn lại ta sẽ thu được kết quả cần tìm.","points":600.0,"partial":false,"time_limit":5.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}