看板 [ Prob_Solve ]
討論串[問題] 棋盤上最短距離的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 棋盤上最短距離的問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者keke0421 (zrae)時間12年前 (2012/07/17 10:55), 編輯資訊
1
0
0
內容預覽:
大家好. 最近寫程式寫到一個題目，題目如下。. 假設有8*8的一個矩陣棋盤，上面有四個棋子，分別為王、后、車、象。. 其行走規則如下:. 王 : 橫、直、斜都可以走，但一次只能走一格. 后 : 橫、直、斜都可以走，但不限格數. 問，今天給你座標上任一點的起始位置與終點位置，請問王、后的最短距離是?.
(還有154個字)
#2
Re: [問題] 棋盤上最短距離的問題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者fatalismo (fatalismo)時間12年前 (2012/07/17 11:20), 編輯資訊
0
0
0
內容預覽:
每走 1 斜邊使得 x 距離與 y 距離各縮減 1 個單位，直到 x 與 y 其中之一距離達 0. ，這時只要往 x 或往 y 方向，直行其剩餘距離 ( max( |x| - |y|, |y| - |x| ) )，即可到達目的地。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From
首頁
上一頁
1
下一頁
尾頁