描述
小童是个游戏迷,这天他和小伙伴相约刺激战场。游戏地图是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;
}