題目:有乙個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。...