宝岛探险

#include<iostream>
using namespace std;
struct note
{
int x;//横坐标
int y;//纵坐标
};
struct note que[2051];
int i,j,k,n,m,startx,starty,ty,tx,count=0;
int a[51][51],book[51][51];
int next[4][2]={{0,1},
{1,0},
{0,-1},
{-1,0}};
void bfs()
{
//队列初始化
int head=1;
int tail=1;
//往队列插入迷宫的入口坐标
que[tail].x=startx;
que[tail].y=starty;
tail++;
book[startx][starty]=1;
count++;
while(head<tail)//当队列不为空时候
{
//枚举四个方向(注意方向数组的设置和for循环的遍历，通用模板)
for(k=0;k<=3;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)
{
count++;
//把这个点标记为已经走过
//注意宽带搜索每个点只能入队列一次 ，和dfs不同，所以book的值不需要恢复为0；
book[tx][ty]=1;
//插入新的点到队列中
que[tail].x =tx;
que[tail].y=ty;
tail++;
}
}
head++;//这个地方千万不能忘记，当一个点扩展结束后，head++才能使得后面的点再进行扩展
}
//打印队列中末尾最后一个点的步数
//注意tail是指向队尾的下一个位置，所以需要-1
}
int main()
{
cin>>n>>m>>startx>>starty;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cin>>a[i][j];
bfs();
cout<<count<<endl;
return 0;

}