hdu 1372 本来开了个无用的数组，结果无数次ML

#include <iostream>#include <cstdio>#include <queue>#include <cstdlib>#include <string>using namespace std;int dist[8][2] = {{2,1},{2,-1},{-2,1},{-2,-1},{1,2},{1,-2},{-1,2},{-1,-2}};int x,y,xx,yy;int a,b;struct P{int a,b,len;};queue<P> G;P temp={0,0,0};P ri={0,0,0};int search(int x,int y){   P dui={x,y,0};if(x==xx&&y==yy)return 0;while(!G.empty())G.pop();G.push(dui);while(!G.empty()){temp = G.front();G.pop();//if(temp.a==xx&&temp.b==yy) return temp.len+1;for(int i=0;i<8;i++){ri.a = temp.a+dist[i][0];ri.b= temp.b+dist[i][1];ri.len = temp.len + 1;if(ri.a==xx&&ri.b==yy)return ri.len;if(ri.a>=0&&ri.b>=0&&ri.a<8&&ri.b<8){G.push(ri);}}}return 0;}int main(){string a,b;while(cin>>a>>b){x = a[1]-'0'-1;y=a[0]-'a';xx = b[1]-'0'-1;yy = b[0]-'a'; cout<<"To get from "<<a<<" to "<<b<<" takes "<<search(x,y)<<" knight moves."<<endl;}   return 0;}