咱就是说今天学了bfs!发个帖来专门记录一下第一个几乎全靠自己写出来调试成功的代码!
呜呜呜!激动至极啊!!
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int n,m;//棋盘长乘宽
int arr[409][409]={0};//建立一个棋盘格
int x,y;//起始点
int way[8][2]={-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2,-1,2,1};
int book[409][409]={0};
struct loc
{
int lx;
int ly;
int step;
};
void bfs()
{
queue<loc>que;
loc cur,next;
cur.lx=x-1;
cur.ly=y-1;
cur.step=0;
book[cur.lx][cur.ly]=1;//标记已经走过
arr[cur.lx][cur.ly]=cur.step;//标记最小步数
que.push(cur);
while(!que.empty())
{
cur=que.front();
que.pop();//弹出
if(cur.lx>n-1&&cur.ly>m-1)
{
break;
}
for(int i=0;i<8;i++)
{
next.lx=cur.lx+way[i][0];
next.ly=cur.ly+way[i][1];
next.step=cur.step+1;
if(next.lx>=0&&next.lx<n&&next.ly>=0&&next.ly<m&&book[next.lx][next.ly]==0)
{
book[next.lx][next.ly]=1;
arr[next.lx][next.ly]=next.step;
que.push(next);
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
int main()
{
cin>>n>>m>>x>>y;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
arr[i][j]=-1;
}
}
bfs();
return 0;
}