題目中有乙個很坑人的陷阱
#friends#
所以說要是從起點開始進行搜尋那麼起點是很多個的
所以我們可以從終點來開始進行搜尋，這是整個題的核心
其他的沒什麼可說的了，簡而言之，就是bfs的水題
下面附上ac**
#include"iostream"
#include"cstdio"
#include"cstdlib"
#include"cstring"
using namespace std;
struct node
;typedef struct node p;
p queue[50000];
int head;
int tail;
char map[205][205];
int book[205][205];
int n,m;
int bx,by;
int ex,ey;
int nextk[4][2]=,,,};
int main()
if(map[i][j]=='r') }
}book[ex][ey]=1;
queue[1].x=ex;
queue[1].y=ey;
queue[1].len=0;
tail++;
while(head
if(dx<1||dx>n||dy<1||dy>m||map[dx][dy]=='#')
else
if(map[dx][dy]=='.'&&book[dx][dy]==0)}}
head++;
}if(flag==1)
else
}return 0;
}
hdu2416 很好的搜尋
乙個很不錯的搜尋，剛看到題的時候一直沒明白題意。兩天後，也就是昨天下午終於理解了題意，英語不好 好慚愧 題意 給出乙個圖，門都在邊界上。只能從乙個門進去。選擇耗費的最小時間。是不能走通的牆 是走廊，不耗費任意時間 1 9 是需耗時1 9才能翻過的牆，如果使用乙個炸毀，則不耗費任意時間 a z 是門，...
hdu 1180 詭異的樓梯 搜尋
description hogwarts正式開學以後,harry發現在hogwarts裡,某些樓梯並不是靜止不動的，相反,他們每隔一分鐘就變動一次方向.比如下面的例子裡,一開始樓梯在豎直方向,一分鐘以後它移動到了水平方向,再過一分鐘它又回到了豎直方向.harry發現對他來說很難找到能使得他最快到達目...
50道hdu基礎的搜尋題目
dfs 大部分是直接遞迴列舉，即求滿足約束條件下的解，雖不用剪枝，但也需要 能力。練習遞迴列舉的題目 1241 oil deposits dfs的連通塊個數 1016 prime ring problem 1584 蜘蛛牌 簡單dfs 1426 sudoku killer 數獨 2510 符號三角形...