Fw: [問題] 西洋棋騎士問題(最短路徑)
看板Prob_Solve (計算數學 Problem Solving)作者bleed1979 (十三)時間11年前 (2013/06/16 17:02)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
※ [本文轉錄自 C_and_CPP 看板 #1HkGZd0J ]
作者: ianweng509 (嗡嗡) 看板: C_and_CPP
標題: [問題] 西洋棋騎士問題(最短路徑)
時間: Thu Jun 13 07:48:53 2013
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev C++
問題(Question)：
輸入所在以及目標座標後，求最短路徑的的步數
我用遞迴寫，但程式一旦找到一條路徑以後就會跳開
不會去試其他較快的步數
想不到該怎麼修改程式會比較好
餵入的資料(Input)：
C5 F5
表示所在位置在@號位置
目標位置在#號位置
------------------------
1
------------------------
2
------------------------
3
------------------------
4
------------------------
5 @ #
------------------------
6
------------------------
7
------------------------
8
------------------------
A B C D E F G H
預期的正確結果(Expected Output)：
能夠輸出上面例子應該為走3步 我的程式顯示為7步
錯誤結果(Wrong Output)：
顯示為7步
程式碼(Code)：(請善用置底文網頁, 記得排版)
http://codepad.org/WQxA0BEs
補充說明(Supplement)：
這是今天要交的作業，來不及交沒關係
我還是很想知道我該怎麼修改才會比較好
有想過乾脆重寫改成暴力破解
但是想說都寫這麼久了....
感謝各位了!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.137.79
→
06/13 07:51, , 1F
06/13 07:51, 1F
→
06/13 07:54, , 2F
06/13 07:54, 2F
→
06/13 07:55, , 3F
06/13 07:55, 3F
→
06/13 07:57, , 4F
06/13 07:57, 4F
→
06/13 07:57, , 5F
06/13 07:57, 5F
→
06/13 07:58, , 6F
06/13 07:58, 6F
→
06/13 07:58, , 7F
06/13 07:58, 7F
→
06/13 07:59, , 8F
06/13 07:59, 8F
→
06/13 08:15, , 9F
06/13 08:15, 9F
→
06/13 08:19, , 10F
06/13 08:19, 10F
→
06/13 08:19, , 11F
06/13 08:19, 11F
→
06/13 08:33, , 12F
06/13 08:33, 12F
→
06/13 08:34, , 13F
06/13 08:34, 13F
→
06/13 08:45, , 14F
06/13 08:45, 14F
→
06/13 09:12, , 15F
06/13 09:12, 15F
→
06/13 11:21, , 16F
06/13 11:21, 16F
→
06/13 13:29, , 17F
06/13 13:29, 17F
→
06/13 19:47, , 18F
06/13 19:47, 18F
→
06/13 20:35, , 19F
06/13 20:35, 19F
推
06/13 23:54, , 20F
06/13 23:54, 20F
→
06/13 23:55, , 21F
06/13 23:55, 21F
推
06/15 02:47, , 22F
06/15 02:47, 22F
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: bleed1979 (114.32.177.97), 時間: 06/16/2013 17:02:57
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
