C++广度优先算法应用题——计算岛屿面积

测试数据如下：


6 6 3 4
0 1 0 1 1 0
0 0 0 1 1 1
1 0 1 1 0 1
0 0 0 1 0 0
0 1 1 1 1 0
0 0 0 0 0 0

//Author:PanDaoxi 
#include <iostream>
using namespace std;
//定义结构体
struct node{
    
    
	int x,y;
}que[1001];
int head=1,tail=1; 
//头指针、尾指针分别对应当前搜索对象的下标和下个元素的位置
int m,n,x,y,map[101][101]; //m,n地图行、列 x,y小童位置的坐标
int sum=0; //计数器：岛屿的面积 
//搜索方向
int next[4][2]={
    
    {
    
    -1,0},{
    
    0,1},{
    
    1,0},{
    
    0,-1}}; 
void bfs(){
    
    
	//第一个搜索的点 
	que[tail].x=x;
	que[tail].y=y;
	map[x][y]=0;
	tail++;
	//更新岛屿面积
	sum++;
	//广搜核心代码
	while(head<tail){
    
    
		for(int i=0;i<=3;i++){
    
    
			int tx=que[head].x+next[i][0],
			ty=que[head].y+next[i][1];
			//判断是否可以通过
			if(tx<1||tx>m||ty<1||ty>n) continue;
			//判断是否为陆地
			if(map[tx][ty]==1){
    
    
				que[tail].x=tx;
				que[tail].y=ty;	
				tail++;
				map[tx][ty]=0;
				sum++;
			} 
		}
		//搜索完以后
		head++; 
	} 
}
int main(){
    
    
	//输入地图行列、小童的坐标 
	cin>>m>>n>>x>>y;
	for(int i=1;i<=m;i++){
    
    
		for(int j=1;j<=n;j++){
    
    
			cin>>map[i][j];
		}
	}
	//广度优先搜索
	bfs();
	//输出信息
	cout<<sum<<endl; 
	return 0;
}