洛谷 P1126 機器人搬重物

洛谷 P1126 機器人搬重物 題目傳送node 這題其實是一道迷宮問題， 毫無疑問bfs 可是有須要注意的地方（坑） 1.機器人走的是格點，因此要將輸入轉化爲格點圖。ios //將輸入轉化爲格點圖 void tomap() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (an[i][j]) {

>>阅读原文<<