時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述：
有乙隻電子老鼠被困在如下圖所示的迷宮中。這是乙個12*12單元的正方形迷宮，黑色部分表示建築物，白色部分是路。電子老鼠可以在路上向上、下、左、右行走，每一步走乙個格仔。現給定乙個起點s和乙個終點t，求出電子老鼠最少要幾步從起點走到終點。
輸入：
本題包含乙個測例。在測例的第一行有四個由空格分隔的整數，分別表示起點的座標s（x.y）和終點的座標t（x,y）。從第二行開始的12行中，每行有12個字元，描述迷宮的情況，其中'x'表示建築物，'.'表示路.
輸出：
輸出乙個整數，即電子老鼠走出迷宮至少需要的步數。
輸入樣例：
2 9 11 8輸出樣例：************
x......x.***
x.x.xx.....x
x.x.xx.***.x
x.x.....x..x
x.*********x
x...x.x....x
x.***...***x
x.....x....x
***.***x.x.x
******x..***
************
28
#include#includeusing namespace std;
int map[13][13];
int used[13][13]=;
int step[13][13]=;
int sx,sy,tx,ty,ux,uy,vx,vy;
int dx[4]=,dy[4]=;
void init();
int bfs();
queuex;
queuey;
int main()
else
}} x.push(sx);
y.push(sy);
used[sx][sy]=1;
}int bfs()
if(vx>0&&vx<=12&&vy>0&&vy<=12&&used[vx][vy]==0&&map[vx][vy]==0)}}}
電子老鼠闖迷宮
有乙隻電子老鼠被困在如下圖所示的迷宮中。這是乙個12 12單元的正方形迷宮，黑色部分表示建築物，白色部分是路。電子老鼠可以在路上向上 下 左 右行走，每一步走乙個格仔。現給定乙個起點s和乙個終點t，求出電子老鼠最少要幾步從起點走到終點。輸入 本題包含乙個測例。在測例的第一行有四個由空格分隔的整數，分...
NOJ1042 演算法實驗三 電子老鼠闖迷宮
描述 有乙隻電子老鼠被困在如下圖所示的迷宮中。這是乙個12 12單元的正方形迷宮，黑色部分表示建築物，白色部分是路。電子老鼠可以在路上向上 下 左 右行走，每一步走乙個格仔。現給定乙個起點s和乙個終點t，求出電子老鼠最少要幾步從起點走到終點。輸入 本題包含乙個測例。在測例的第一行有四個由空格分隔的整...
電子老鼠闖迷宮（廣度優先演算法bfs）
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述有乙隻電子老鼠被困在如下圖所示的迷宮中。這是乙個12 12單元的正方形迷宮，黑色部分表示建築物，白色部分是路。電子老鼠可以在路上向上 下 左 右行走，每一步走乙個格仔。現給定乙個起點s和乙個終點t，求出電子老鼠最少要幾步從起點走...