1034

#include<iostream>using namespace std;int main(){const int N = 100;int i = 0;int j = 0;int x = 0;int y = 0;int size = 0;;int answer = 0;int vis[N][N] = {0};int map[N][N] = {0};int dis[4][2] = {{1, 0},{0, 1},{-1, 0},{0, -1}};cin>>size;for(i = 0; i < size; i++){for(j = 0; j < size; j++){cin>>map[i][j];vis[i][j] = 2001;}}if(map[0][0] == 1){vis[0][0] = 1;}else{vis[0][0] = 0;}for(i = 0; i < size; i++){for(j = 0; j < size; j++){x = i;y = j;for(int k = 0; k < 4; k++){x += dis[k][0];y += dis[k][1];if(x >= 0 && x < size && y >= 0 && y < size){if(map[x][y] == 1){answer = vis[i][j] + 1;}else{answer = vis[i][j];}if(answer < vis[x][y]){vis[x][y] = answer;}}x -= dis[k][0];y -= dis[k][1];}}}for(i = 0; i < size; i++){for(j = 0; j < size; j++){cout<<vis[i][j];}cout<<endl;}while(1);return 0;}