看板 [ Prob_Solve ]
討論串[問題] 程式作業加分題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 程式作業加分題
推噓5(5推 0噓 2→)留言7則，0人參與, 6年前最新作者aaaa11140 (Jimmy)時間6年前 (2018/10/26 12:17), 6年前編輯資訊
1
0
0
內容預覽:
這是一個程式作業的加分題，. 對於平面上兩點A,B，d(A,B)表示從A到B的最短時間，. 而移動的方式包括knight moving的8種以及上下左右一次一格，. knight moving一次需時2秒，上下左右則是1秒。. e.g.. d((0,0),(2,2))=3. 題目給定N個點，求每個點
(還有408個字)
#2
Re: [問題] 程式作業加分題
推噓1(1推 0噓 0→)留言1則，0人參與, 6年前最新作者pttworld (批踢踢世界)時間6年前 (2018/10/26 14:53), 6年前編輯資訊
0
0
0
內容預覽:
xy距離分為長邊短邊. z1=min(長邊/2, 短邊). 邊1=長邊-2*z1, 邊2=短邊-z1. z2=min(max(邊1, 邊2)/2, min(邊1, 邊2)). 邊a=max(邊1, 邊2)-2*z2, 邊b=min(邊1, 邊2)-z2. 答案等於2*z1+2*z2+邊a+邊b秒.
(還有15個字)
首頁
上一頁
1
下一頁
尾頁