而此題座標規則與 10182 有些不同，如下圖：
而求出座標以及位置，10182 講得很清楚了，這裡不再多說，只是求出兩座標後要利用以下公式求出距離：座標 1：(x1, y1)、座標 2：(x2, y2)， dx = x1 - x2, dy = y1 - y2，則距離為： (|dx| + |dy| + |dx + dy|) / 2。
By David.K
p808題目連結
回ACM題庫目錄
回首頁
2010年6月21日 星期一
Problem 808 Bee Breeding，最短移動距離
此題與 Problem 10182 Bee Maja 一樣，要先求出座標以及位置。
而此題座標規則與 10182 有些不同，如下圖：
而求出座標以及位置，10182 講得很清楚了，這裡不再多說，只是求出兩座標後要利用以下公式求出距離：
座標 1：(x1, y1)、座標 2：(x2, y2)， dx = x1 - x2, dy = y1 - y2，則距離為： (|dx| + |dy| + |dx + dy|) / 2。
By David.K
p808題目連結
回ACM題庫目錄
回首頁
而此題座標規則與 10182 有些不同，如下圖：
而求出座標以及位置，10182 講得很清楚了，這裡不再多說，只是求出兩座標後要利用以下公式求出距離：座標 1：(x1, y1)、座標 2：(x2, y2)， dx = x1 - x2, dy = y1 - y2，則距離為： (|dx| + |dy| + |dx + dy|) / 2。
By David.K
p808題目連結
回ACM題庫目錄
回首頁
訂閱：
張貼留言 (Atom)
沒有留言:
張貼留言