改了好久，上午來實驗室打出來了，執行就是不對，一直找啊找！還是沒找到，最後突然停電了，打好的**還沒儲存呢！
剛才來的時候又重新打了一遍！！！結果乙個小小的錯誤wrong了好久！！！
在dfs值返回時兩個no的返回值不同寫錯了乙個-100，乙個-10，肯定不對了！！嘿嘿····，找到了，改了，提交了！對了！！
#include
#include
#include
using namespace std;
struct node
};int visit[20][20][2];
int n,m,endx,endy,endk,ti,startx,starty,startk;
char a[20][20],b[20][20];
int dir[4][2]=;
int judge(int x,int y,int k)
return 0;
}int dfs(int startx,int starty,int startk)
if(k==1&&b[x][y]=='#')
cur.time=next.time+1;
cur.k=next.k;
cur.x=x;cur.y=y;
visit[x][y][k]=1;
q.push(cur);}}
}return -100;
}int main()
if(a[i][j]=='#'&&b[i][j]=='*')
a[i][j]='*';
if(a[i][j]=='*'&&b[i][j]=='#')
b[i][j]='*';
}for(i=0;ifor(j=0;j
if(b[i][j]=='p')
if(a[i][j]=='s')
if(b[i][j]=='s')
}int ans;
ans=dfs(startx,starty,startk);
if(ans<=ti&&ans!=-100)
printf("yes\n");
else
printf("no\n");
}return 0;
HDU 2102 A計畫 雙層BFS
problem description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯...
ACM 搜尋 hdu 2102 A計畫
problem description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯...
HDU 2102 A計畫（雙層BFS）
題目 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯定能將她救出。現據密探所報，公主被...