深搜（城堡问题）代码

最新推荐文章于 2022-08-17 09:25:59 发布

JZihui

最新推荐文章于 2022-08-17 09:25:59 发布

阅读量202

点赞数

本文链接：https://blog.csdn.net/J_pluto/article/details/114199191

版权

城堡问题

代码：

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
int R,C;//行列数 
int rooms[60][60];
int color[60][60];//方块是否被染色 
int maxRoomArea=0,roomNum=0;
int roomArea;
void dfs(int i,int k){
	if(color[i][k])
		return;
	++roomArea;
	color[i][k]=roomNum;
	if((rooms[i][k]&1)==0)dfs(i,k-1);//向西走 
	if((rooms[i][k]&2)==0)dfs(i-1,k);//向北走 
	if((rooms[i][k]&4)==0)dfs(i,k+1);//向东走 
	if((rooms[i][k]&8)==0)dfs(i+1,k);//向南走 
}
int makn(){
	cin>>R>>C;
	for(int i=1;i<=R;i++){
		for(int k=1;k=C;k++){
			cin>>rooms[i][k];
		}
	} 
	memset(color,0,sizeof(color));
	for(int i=1;i<=R;i++){
		for(int k=1;k<=C;k++){
			if(!color[i][k]){
				++roomNum;
				roomArea=0; 
				dfs(i,k);
				maxRoomArea=max(roomArea,maxRoomArea);
			}
		}
	}
	cout<<roomNum<<endl;
	cout<<maxRoomArea<<endl;
}