岛屿面积

【问题描述】

　　已知地图中的描述，是根据陆地和海水交错排布的，其中数字1表示陆地，0表示海水，被水围起来的区域称为"岛屿”。已知师徒四人处在(m, n)点，请你按照八戒的提示编写程序，计算所在岛屿的面积。(注: 地图使用二维数组存储，地图的大小不超过50*50)。

　　输入: 四个整数m,n,x,y,其中m和n表示图的行和列，x和y表示你所处的横纵坐标。

　　输出: 你所在岛屿的面积。(注: 假设地图上的边界点之外均为海水)。

【样例输入】

　　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

【样例输出】

　　13

#include<iostream>
using namespace std;
int m,n,sx,sy;
int map[51][51],head=1,tail=1,cnt=0;
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
struct node{
    int x, y;
} que[2501];

void bfs(int x, int y){
    // 第一个元素入队。
    que[tail].x=x;
    que[tail].y=y;
    map[x][y]=0;
    tail++;
    cnt++;
    while(head<tail){
        for(int i=0; i<=3; i++){
            int tx=que[head].x + dir[i][0];
            int ty=que[head].y + dir[i][1];
            if(tx>=0&&tx<=m+1&&ty>=0&&ty<=n+1&&map[tx][ty]==1){
                que[tail].x=tx;
                que[tail].y=ty;
                map[tx][ty]=0;
                tail++;
                cnt++;
            }
        }
        head++;
    }
    return;
}


int main(){
    cin>>m>>n>>sx>>sy;
    for(int i=1; i<=m; i++)
        for(int j=1; j<=n; j++)
            cin>>map[i][j];
    bfs(sx,sy);
    cout<<cnt;
    return 0;
} 

 

标签：map,sy,sx,int,面积,岛屿,tail,que
来源： https://www.cnblogs.com/dks0313/p/16559459.html