洛谷 P1238 走迷宮

有乙個m*n格的迷宮(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，檔案讀入這m*n個資料和起始點、結束點(起始點和結束點都是用兩個資料來描述的，分別表示這個點的行號和列號)。現在要你程式設計找出所有可行的道路，要求所走的路中沒有重複的點，走時只能是上下左右四個方向。如果一條路都不可行，則輸出相應資訊(用-l表示無路)。

輸入格式：

第一行是兩個數m，n(1輸出格式：

所有可行的路徑，描述乙個點時用(x，y)的形式，除開始點外，其他的都要用「一》」表示方向。

如果沒有一條可行的路則輸出-1。

輸入樣例#1：

5 6

1 0 0 1 0 1

1 1 1 1 1 1

0 0 1 1 1 0

1 1 1 1 1 0

1 1 1 0 1 1

1 15 6

輸出樣例#1：

(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
沒有sj，搜尋順序只能是 左 上 右 下

1 #include 2
3int
n,m,sx,sy,tx,ty;
4bool vis[15][15
],flag;
5bool can_go[15][15];6
int fx[4]=;
7int fy[4]=;89
struct
type ans;
1314
void dfs(int nowx,int
nowy)
1525
for(int i=0; i<4; ++i)
2637}38
39 inline void read(int &x)
4045
46int
aptal()
4757
58int hope=aptal();
59int main()

洛谷 P1238 走迷宮

洛谷P1238 走迷宮

洛谷 P1605 迷宮

洛谷 P1141 01迷宮

洛谷 P1238 走迷宮

洛谷P1238 走迷宮

洛谷 P1605 迷宮

洛谷 P1141 01迷宮

相關推薦