我取名为地图走路法（十面埋伏）

牛客竞赛中 牛客小白月赛24 的C题，十面埋伏（滑稽）
原题目地址
我在这里转载一个我认为挺好的代码，直接上代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<list>  
using namespace std;
#define mid 1000000007  
typedef  long long ll;
//第一个思路（多半错，但我想不出哪里错）
//就是检测每个' . '，看它上下左右是不是有'#'，有的话，就变为*;
//果然错了，因为如果#围成一个空心圈，就会把中间的也变了
//第二个思路————搜索 
int w[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int a,b;
char c[506][506];
int book[506][506]; 
void sou(int x,int y){
	int i;
	for(i=0;i<=3;i++){//平常一样，一个点向4个方向走 
		int fx=x+w[i][0];
		int fy=y+w[i][1];
		if(fx>=1&&fx<=a&&fy>=1&&fy<=b){//害怕越界 
			if(c[fx][fy]=='.'&&book[fx][fy]==0){/*如果走后的落脚点是个没有走过的'.', 
												就以这个点再进行搜索，并且标记走过*/ 
					book[fx][fy]=1;
					sou(fx,fy);
				}
			if(c[fx][fy]=='#'){//我们认定#号点是走不通的，遇见就把原本的点标记为* 
				c[x][y]='*';
			}
		}
	}
}
int main(){
	int i,j;
	cin>>a>>b;
	for(i=1;i<=a;i++){
		for(j=1;j<=b;j++){
			cin>>c[i][j];
		}
	}
	book[1][1]=1;
	sou(1,1);
	for(i=1;i<=a;i++){
		for(j=1;j<=b;j++){
			cout<<c[i][j];
		}
		cout<<endl;
	}
}