P1162

水题，bfs也可以写
遍历边界，如果为零，dfs此处，把所有联通此处的零都改为-1
把是-1的打成0，0打成2，1不变

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <deque>
#include <stack>

#define INF 0x3f3f3f3
using namespace std;
typedef long long LL;
const int maxn=1e5+5;
int N,a[35][35];
void dfs(int x,int y)
{
    if(a[x][y]!=0)return ;
    a[x][y]=-1;
    if(x+1<=N)dfs(x+1,y);
    if(x-1>=1)dfs(x-1,y);
    if(y+1<=N)dfs(x,y+1);
    if(y-1>=1)dfs(x,y-1);
}
int main()
{
    scanf("%d",&N);
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=N;i++)
        if(a[1][i]==0)dfs(1,i);
        else if(a[N][i]==0)dfs(N,i);
    for(int i=1;i<=N;i++)
        if(a[i][1]==0)dfs(i,1);
        else if(a[i][N]==0)dfs(i,N);
    for(int i=1;i<=N;i++)
    {
        if(a[i][1]==-1)printf("0");
        else if(a[i][1]==0)printf("2");
        else printf("1");
        for(int j=2;j<=N;j++)
        {
            if(a[i][j]==-1)printf(" 0");
            else if(a[i][j]==0)printf(" 2");
            else printf(" 1");
        }
        printf("\n");
    }
    return 0;
}