1719 測資加強 已 rejudge
1894 . 【IOI2014】Rail 瑞爾
TopCoder
Input Format
本題沒有輸入，如果你輸入了任何東西可能會導致各種不可預期的結果(?)。
請#include "lib1894.h"之後實作下列函數，如果你的函數名稱不對或者長得不像下面那行，你將會獲得一個CE。
void findLocation(int, int, int[], int[]);
在同一組測資內，這個函數會被呼叫很多次，所以請確保你的函式有進行初始化。
在該函數內，你可以呼叫下列函數，獲得車站x和y之間的距離。
int getDistance(int x, int y);
注意：如果你在程式裡實作了main()函式，你也會獲得一個CE。
這裡有一個測試用的標頭檔，可以用來測試。
Output Format
本題沒有輸出，如果你輸出了任何東西，你將會獲得一個WA。
Sample Input 1
//以下範例測資只供範例標頭檔使用。
// Sample 1
1
4
1 1
2 4
2 7
2 9
// Sample 2
2
6
1 3
2 6
2 7
1 1
1 0
2 8
// Sample 1
1
4
1 1
2 4
2 7
2 9
// Sample 2
2
6
1 3
2 6
2 7
1 1
1 0
2 8
Sample Output 1
Hints
Problem Source
IOI 2014 Day 1
Problem set by Yihda Yol
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 8 |
| 2 | 1 | 22 |
| 3 | 2 | 26 |
| 4 | 3~4 | 44 |