HZNU2016年校赛 J.Lakes in HZNU[DFS]

(首先是废话....这道题比赛过程中改过很多次,,也可能是我英语太搓,,导致你们没读懂题意.....写了篇题解,,骗访问量..

题意:给定了一个n*m的矩阵,矩阵上的每个点是由'*'或者'.'组成,问有几个是由'.'组成的连通块,且这个连通快不能跟矩阵外相连,,为了更好的说明题意,我给出几个样例

input1:

3 3

*.*

*.*

***

output1:

0

input2:

3 3

***

*.*

***

output2:

1

还有如何去掉跟外界相连的连通块,可以先在矩阵外加一圈'.'这样跟外面连通的连通块就合并成一个了,DFS最后的结果时结果-1就是最后的答案了

最后给出代码(个人感觉比H简单啊,,你们都不来写我的题.. TAT

#include
using namespace std;
char ed[105][105];
int vis[105][105];
int c = 0 ,n,m;
int to[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//四个方向 
bool judge(int x,int y){
	if(x<0||x>n+1||y<0||y>m+1||vis[x][y]!=0)return false;
	else return true;
}
void dfs(int x,int y){
	vis[x][y]=c;
	int fx,fy;
	for(int i=0;i<4;++i){
		fx=x+to[i][0],fy=y+to[i][1];
		if(judge(fx,fy)){
			dfs(fx,fy);
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	memset(vis,0,sizeof(vis));
	//在外围加一圈'.' 
	for(int i=0;i