洛谷p1162

分析：

本题最重要的两点就是反向思维，和边角不会被包围。

反向思维为，把所有0变为1，再把未被包围的2变成0；

知道这两点后结合dfs算法即可解决.

#include<stdio.h>
int map[50][50];
int book[50][50];
int move[4][2]={1,0,-1,0,0,1,0,-1};
int n;
struct point 
{
	int x;
	int y;
};
//边角不会被包围，若边角为2则把和他相邻的2变成0 
void dfs(struct point now)
{
	if(map[now.x][now.y]==1) return;
	struct point next;
	for(int i=0;i<4;i++)
	{
		next.x=now.x+move[i][0];
		next.y=now.y+move[i][1];
		//越界
		if(next.x<0||next.y<0||next.x>=n||next.y>=n) continue; 
		//走过 
		if(book[next.x][next.y]) continue;
		//遇到1 
		if(map[next.x][next.y]==1) continue;
		map[next.x][next.y]=0;
		book[next.x][next.y]=1;
		dfs(next);
	}
}
main()
{
	scanf("%d",&n);
	//输入 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			scanf("%d",map[i]+j);
			if(map[i][j]==0) map[i][j]=2;
		}
	}
	struct point place;	
	for(int i=0;i<n;i++)
	{
		place.x=i;place.y=0;
		dfs(place);
		place.x=0;place.y=i;
		dfs(place);
		place.x=i;place.y=n-1;
		dfs(place);
		place.x=n-1;place.y=i;
		dfs(place);
	}
	//输出 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%d ",map[i][j]);
		}
	printf("\n");
	}	
}