時間限制: 1 sec
記憶體限制: 128 mb
提交: 25
解決: 13 [
提交][
狀態][
討論版]
現在有乙個迷宮，'a'代表起點位置，'.'代表可以通行的路，'#'代表不能通過的牆，'x'代表迷宮的守衛，'r'代表終點位置，
現在要求你算出起點位置到終點位置的最短時間，其中通過'.'時，消耗1個單位時間，通過'x'消耗兩個單位時間。
多組測試資料，輸入兩個整數（x，y）代表迷宮的長和寬，之後輸入迷宮。
如果可以到達終點，輸出到達終點的最短時間。如果不能到達終點輸出"oh no!"。
7 813#.#####.
#.a#..r.
#..#x...
..#..#.#
#...##..
.#......
........
主要是乙個深搜然後用上了優先佇列來求最優解
#includeusing namespace std;
char ch[105][105];
int dir[4][2]=,,,};
int vis[105][105];
int n,m;
struct node
}p,q;
void dfs()
for(int i=0;i<4;i++)
vis[p.x][p.y]=1;
q.push(p);}}
}if(flag==0)
printf("oh no!\n");
}int main()
}getchar();
}dfs();
}return 0;
}
17 5讀書季 開啟
曾記得，買書是最划算的投資，看書是付出最少，收穫最大的投資。5月讀書，勞動節開啟，讀書，高效能mysql 第3版 自從上班之後，慢慢的發現，自己的能力越來越弱，自己也越來越沒自信。很多事要做，但是卻不想做，回頭還是惡性迴圈。好久沒寫部落格，也不知道寫些什麼，csdn沒有私人部落格功能，所以我只好去1...
175 電路維修 bfs
達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。翰翰的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。電路板的整體結構是乙個r行c列的網格 r,c 500 如下圖所示。電路.png 每個格點都是電線的接點，每個格仔都包含乙個電子元件...
Testlink1 7 5安裝部署
testlink1.7.5安裝部署 wamp5 wamp5是apache mysql php的整合環境，安裝完後即可啟動3者。全部按預設安裝 修改apache埠 iis與apache同時啟動時，因埠號預設都是80，會導致後啟動的服務失敗。因此需要修改其中乙個埠號。在此修改apache的埠號，在apa...