[luogu1162 填涂颜色]

题目链接

题解：搜吧

#include <iostream>#include <cstdio>using namespace std;int n,flag,x;int map[50][50];bool check(int x,int y){    if(x<1||y<1||x>n||y>n||map[x][y]!=2) return 0;    return 1;}void dfs(int x,int y){    if(!check(x,y)) return ;    map[x][y]=0;    dfs(x+1,y);dfs(x-1,y);    dfs(x,y+1);dfs(x,y-1);}void init(){    cin>>n;    for(int i=1;i<=n;i++)    for(int j=1;j<=n;j++){        scanf("%d",&x);        if(x==0) x=2;        map[i][j]=x;    }}void work(){    for(int i=1;i<=n;i++)    dfs(i,1),dfs(i,n),dfs(1,i),dfs(n,i);    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)        printf("%d ",map[i][j]);        puts("");    }}int main(){    init();    work();}