城市的街道都是長成平面直角座標系,這個城市中有
你的任務是找出一個起點, 使得送完全部貨物所花費的距離最短
起點到每個商店只能每次送一單位的需求,每送完一單位的需求就必須回到起點
起點也是格子點。兩點間的距離定義為
輸入第一行有一個正整數
接下來的
代表第
輸出兩個整數代表起點座標。(如果有多組答案輸出任一組皆可。)(如果有多組答案,輸出
(如果有多組答案請輸出最可能跟答案一樣的答案。)
如果有多組解,請輸出x最小的一組 如果還是有多組解,請輸出y最小的一組。 by poao899@2010/11/08
原TIOJ1293 / 雄中公假社'08 入退社考。(POI 05/06 Warehouse)。
Problem Provider:davidsu,Translate by:Tommy。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |