poj 2243 bfs(还是骑士移动)

这道题跟 1915 是一样的，通过这道题主要学习了 从字符串中分离出字母和数字的方法。

#include<iostream>
#include<string>
using namespace std;
#define max 10
int dir[8][2]={{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1}};
int vis[max][max],step[max][max],sx,sy,ex,ey;
int xx[100],yy[100];
void bfs(int i,int j)
{
int front,rear,k,x,y;
front=0;rear=0;
vis[i][j]=1;
step[i][j]=0;
xx[rear]=i;
yy[rear++]=j;
while(rear>front)
{
i=xx[front];
j=yy[front++];
for(k=0;k<8;k++)
{
x=i+dir[k][0];
y=j+dir[k][1];
if(!vis[x][y]&&x>0&&x<=8&&y>0&&y<=8)//注意不要踏出棋盘
{
vis[x][y]=1;
step[x][y]=step[i][j]+1;
xx[rear]=x;
yy[rear++]=y;
//把点 入队列
//printf("%d%d ",x,y);
}
}
}
}
int main()
{
string s1,s2;//从字符串中分离出字母和数字，注意技巧
while(cin>>s1>>s2)
{
memset(vis,0,sizeof(vis));
memset(step,0,sizeof(step));
sx=s1[0]-'a'+1;
sy=s1[1]-'0';
ex=s2[0]-'a'+1;
ey=s2[1]-'0';
//printf("%d%d%d%d",sx,sy,ex,ey);
//system("pause");
if(sx==ex&&sy==ey)
{cout<<"To get from "<<s1<<" to "<<s2<<" takes 0 knight moves."<<endl;
continue;}
else
{
bfs(sx,sy);
cout<<"To get from "<<s1<<" to "<<s2<<" takes "<<step[ex][ey]<<" knight moves."<<endl;
}
}
}