洛谷P1238 走迷宮

2021-10-04 06:12:55 字數 946 閱讀 3534

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

優先順序:左上右下

解析:這道題

前面我寫過題解

他其實就是

搜尋與回溯

馬的遍歷

的改版他就是

將這裡面所有的可能性都試一遍

如果走到了

就輸出一點都不難

下面是**

**:

#include

#include

#include

#include

using

namespace std;

int sum,n,m,xl,yl,xr,yr,a[

1000][

1000

],b[

1000

],c[

1000

],flag[

1000][

1000];

int ***[5]

=;int yyy[5]

=;void

ddd(

int z)

else

ddd(z+1)

;

flag[b[z]

][c[z]]=

0;}}

}int

main()

ddd(1)

;if(sum==0)

// fclose(stdin);

// fclose(stdout);

return0;

}

拜拜!!!

洛谷 P1238 走迷宮

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

洛谷 P1605 迷宮

問題描述 給定乙個n m方格的迷宮,迷宮裡有t處障礙,障礙處不可通過。給定起點座標和 終點座標,問 每個方格最多經過1次,有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式,每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 題目描述 輸入輸...

洛谷 P1141 01迷宮

題目描述 有乙個僅由數字0與1組成的n n格迷宮。若你位於一格0上,那麼你可以移動到相鄰4格中的某一格1上,同樣若你位於一格1上,那麼你可以移動到相鄰4格中的某一格0上。你的任務是 對於給定的迷宮,詢問從某一格開始能移動到多少個格仔 包含自身 輸入輸出格式 輸入格式 輸入的第1行為兩個正整數n,m。...