※ 引述《gravel (初嚮真棒!!)》之銘言：
: ※ 引述《gravel (初嚮真棒!!)》之銘言：
: : 搞了三四天的程式...
: : 終於快寫玩了!!
: : 什麼小名走路嘛 爛題目!! ><
: 想不想看看題目阿 我po上來給你們看喔
: (順便灌水 ㄏㄏ)
前情 :
終於下課了,康小明拖著疲倦的身軀回家,
突然間...連接著學校和康小明家的主要橋樑斷了...
此時康小明只能朝著陌生的路前進...
你能幫康小明找到回家的路徑嗎??
--------------------------------------------------------------------------------
Question : 寫一個程式找出從 "學校" 到 "康小明家" 的路徑!!
程式基本要求 :
(1) Input : 從檔案中讀入 "亞力安市" 的地圖 (5*5)
檔案格式如下 : 左上角: (0,0) 代表學校 ;
右下角: (4,4) 代表小明家
1 : 表示有路可通
0 : 表示沒有路
ps: 只能往 (東 or 南 or 西 or 北 ) 四個方向走
Example:
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
(2) Output : 依序顯示小明走過的位置 (x,y)
example: > (2 ,3) //表示小明現在的位置
每次只顯示目前的位置 !!
(3) 假如已經無路可走.....則終止程式.....!!
(4) 假如小明回到家後...也請終止程式.....!!
--------------------------------------------------------------------------------
Bonus :
(1) 用圖形化介面來顯示小明目前的位置
example:(僅供參考)
(2,2) => (P :表示小明)
1 1 0 0 0
0 1 1 0 0
0 0 P 1 0
0 0 0 1 1
0 0 0 0 1
(2) 當走到小明家時,程式自動告訴小明一條回家的路!不一定要是最短路徑
(以 (x,y) 型式即可) !!
example: (0,0) => (0,1) => (1,1) => ...... => (4,4)
--------------------------------------------------------------------------------
提示:
(1) 使用二維陣列來儲存"亞力安市"的地圖.
(2) 使用 stack 來處理小明走過的路徑.
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: h156.s23.ts31.hinet.net