[問題] 棋盤上最短距離的問題
看板Prob_Solve (計算數學 Problem Solving)作者keke0421 (zrae)時間12年前 (2012/07/17 10:55)推噓2(2推 0噓 0→)留言2則, 2人參與討論串1/2 (看更多)
大家好
最近寫程式寫到一個題目，題目如下。
假設有8*8的一個矩陣棋盤，上面有四個棋子，分別為王、后、車、象。
其行走規則如下:
王 : 橫、直、斜都可以走，但一次只能走一格
后 : 橫、直、斜都可以走，但不限格數
問，今天給你座標上任一點的起始位置與終點位置，請問王、后的最短距離是?
我的問題是:
橫、直一下子就想出來了。至於斜邊試過幾個方法失敗後(畢氏定理..etc)
用歸納法可以解決，方法就是假設起始位置(x1,y1)，終點位置(x2,y2)
設x= abs(x1-x2) , y = abs(y1-y2)
只要x<y則最短距離就是y，否則就是x
我想用數學方法來解決，但是還是想不通，為何一個棋盤上的最短距離
只需要靠x,y就可以決定呢?
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.167.236
※ 編輯: keke0421 來自: 114.37.167.236 (07/17 10:58)
推
07/18 22:45, , 1F
07/18 22:45, 1F
推
07/30 15:54, , 2F
07/30 15:54, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
