HDU 1252 Hike on a Graph

http://acm.hdu.edu.cn/showproblem.php?pid=1252

题意：给你一幅完全图，再给你三个盘，目的是把这三个盘移动到一个点上，输出最少步数！盘移动的时候有要求，比如移第一个盘，把1盘移动到2这个位置，（1，2）这个点有颜色标记，另外两个盘比如说在3，4两点，那么1盘能移动到2这个点的条件是（1，2）这个点的颜色要与（3，4）这点的颜色相同！！（诶，英文太差，题意都搞不懂）

#include<iostream> #include<queue> using namespace std; #define N 51 struct node { int p[3]; int step; }; int beg[3]; bool h[N][N][N]; char map[N][N]; int n; void SET(node p) { h[p.p[0]][p.p[1]][p.p[2]]=1; } bool GET(node p) { return h[p.p[0]][p.p[1]][p.p[2]]; } bool find(node p) { if(p.p[0]==p.p[1]&&p.p[1]==p.p[2]) return true; return false; } void bfs() { queue<node> q; node pp,temp; for(int i=0;i<3;i++) pp.p[i]=beg[i]; pp.step=0; SET(pp); q.push(pp); while(!q.empty()) { temp=q.front(); q.pop(); if(find(temp)) { printf("%d/n",temp.step); return; } for(int j=0;j<n;j++) { pp=temp; pp.p[0]=j; pp.step++; if(map[temp.p[0]][j]==map[pp.p[1]][pp.p[2]]&&!GET(pp)) { SET(pp); q.push(pp); } } for(int j=0;j<n;j++) { pp=temp; pp.p[1]=j; pp.step++; if(map[temp.p[1]][j]==map[pp.p[0]][pp.p[2]]&&!GET(pp)) { SET(pp); q.push(pp); } } for(int j=0;j<n;j++) { pp=temp; pp.p[2]=j; pp.step++; if(map[temp.p[2]][j]==map[pp.p[0]][pp.p[1]]&&!GET(pp)) { SET(pp); q.push(pp); } } } printf("impossible/n"); } int main(void) { while(scanf("%d",&n),n) { int i,j; for(i=0;i<3;i++) { scanf("%d",&beg[i]); beg[i]--; } char ch[5]; for(i=0;i<n;i++) for(j=0;j<n;j++) { scanf("%s",ch); map[i][j]=ch[0]; } memset(h,0,sizeof(h)); bfs(); } } 

理解了就很好解决了~