两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學奧賽一本通T1255-迷宮問題
題目 2178:

信息學奧賽一本通T1255-迷宮問題

時間限制: 2s 內(nèi)存限制: 192MB 提交: 1055 解決: 304

題目描述

定義一個二維數(shù)組:
int maze[5][5] = {
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,
};
它表示一個迷宮,其中的1表示墻壁,0表示可以走的路,只能橫著走或豎著走,不能斜著走,要求編程序找出從左上角到右下角的最短路線。

輸入格式

一個5 × 5的二維數(shù)組,表示一個迷宮。數(shù)據(jù)保證有唯一解。

輸出格式

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

樣例輸入

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

樣例輸出

(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

提示

零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽

通過率

統(tǒng) 計