利用深度优先搜索和广度优先搜索来计算面积

利用深度优先搜索来计算面积，我们利用深度优先搜索将一天路径一直走下去，将走过的路进行标记，如果走到头，就返回，从它做过的路径返回，返回到直到在经过的点有其他路径时，继续从那条路径前进，例如这个图所走过的路径

这里我们所计算的是这个二维数组不为0的值得个数，第一行4,4表示是a[4][4]，  1，1表示从坐标1，1开始，这里我们创建举证时就是从1,1开始创建的

#include<stdio.h>
int a[51][51];
int book[51][51],m,n,sum;
void dfs(int x,int y){
	int k,tx,ty;
	int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
	for(k=0;k<4;k++){
			
			tx=x+next[k][0];
			ty=y+next[k][1];
			
			if(tx<1||tx>n||ty<1||ty>m){
				continue;
			}
				
			if(a[tx][ty]>0&&book[tx][ty]==0){
				sum++;
				book[tx][ty]=1;
				dfs(tx,ty);
			}
		}
		return ;
}

int main(){
	int i,j,startx,starty;
	scanf("%d %d %d %d",&n,&m,&startx,&starty);
	book[startx][starty]=1;
	sum=1;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	dfs(startx,starty);
	printf("%d",sum);
}

 

 

还可以使用广度优先搜索

//使用广度优先搜索来计算面积
#include<stdio.h>

struct node{
	int x;
	int y;
};

int main(){
	
	struct node que[2501];//队列 
	int head,tail;
	int a[51][51];//用来记录这个图的二维数组 
	int book[51][51]={0};//用来标记这个坐标是否已经被查找过了 
	int i,j,k,sum,max=0,mx,my,m,n,startx,starty,tx,ty;
	int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
	scanf("%d %d %d %d",&n,&m,&startx,&starty);
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	
	//初始化
	tail=head=1;
	que[tail].x=startx;
	que[tail].y=starty;
	tail++;
	book[startx][starty]=1;
	sum=1;
	
	//队列不为空时
	while(head<tail){
		
		//模拟四个方向 
		for(k=0;k<4;k++){
			
			tx=que[head].x+next[k][0];
			ty=que[head].y+next[k][1];
			
			if(tx<1||tx>n||ty<1||ty>m)
				continue;
				
			if(a[tx][ty]>0&&book[tx][ty]==0){
				sum++;
				book[tx][ty]=1;
				que[tail].x=tx;
				que[tail].y=ty;
				tail++;
			}
		}
		head++;
	}	 
	printf("%d",sum);
}