E 迷宮問題

定義乙個二維陣列： 

int maze[5][5] = ;

它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。

input

乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。

output

左上角到右下角的最短路徑，格式如樣例所示。

sample input

0 1 0 0 0

0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

sample output

(0, 0)

(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)
#includeusing namespace std;
#includeint dir[4][2]=;
const int n=7;
char data[n][n];
struct bu
bu()
}; struct  bu res[n*n];
int temp=0,last;
void bfs()
if(tx==5&&ty==5)}}
}int  main()
if(res[i].num==last) break; }}

E 迷宮問題 DFS

定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑，格式如樣例所示。sa...

問題 A 迷宮求解問題

時間限制 10 sec 記憶體限制 2048 mb 提交 574 解決 306 提交 狀態 討論版 用乙個m n的矩陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計乙個程式，對給定的迷宮，求出找到的第一條從入口到出口的通路，或得到沒有通路的結論。我們指定 1 迷宮的入口為矩陣的左上角 1,1 迷宮...

問題 E 計數問題

時間限制 1 sec 記憶體限制 128 mb 提交 30 解決 22 提交狀態 討論版 命題人 admin 題目描述 試計算在區間 1 到 n 的所有整數中，數字 x 0 x 9 共出現了多少次？例如，在 1 到 11 中，即在 1 2 3 4 5 6 7 8 9 10 11 中，數字 1 出現了...