6457 岛屿面积--[中等-]

描述

小童是个游戏迷，这天他和小伙伴相约刺激战场。游戏地图是n*m的大小，游戏开局小童降落到场地的 sx,sy 点。 根据地图提示发现，这片区域的陆地和海水是交错排布的，其中数字 1 表示面积为1的陆地，0 表示海水，被水围起来的区域就是“岛屿”。为了选择合适的逃生装备，小童需要计算一下所在岛屿的面积，你能帮一帮他吗？（注：数据保证降落点为1）

输入描述

四个整数 n,m,sx,sy，其中n和m表示图的行和列(1<n,m≤50)，sx和sy表示小童所处的横纵坐标。

输出描述

你所在岛屿的面积。（注：假设地图上的边界点之外均为海水）

#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,y;
};
queue<node>q;
int mp[101][101],vis[101][101];
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int main(){
    int n,m,sx,sy,ans=0;
    cin>>n>>m>>sx>>sy;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>mp[i][j];
        }
    }
    node a={sx,sy};
    q.push(a);
    vis[sx][sy]=1;
    while(q.empty()!=1){
        node f=q.front();
        for(int i=0;i<4;i++){
            int nx=f.x+dx[i];
            int ny=f.y+dy[i];
            if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==0&&mp[nx][ny]!=0){
                vis[nx][ny]=1;
                node r={nx,ny};
                q.push(r);
                ans++;
            }
        }
        q.pop();
    }
    cout<<ans+1;
    return 0;
}