1719 測資加強 已 rejudge
1062 . 用餐地點(Lunch)
TopCoder
Description
越野競賽暑期訓練營近年來報名人數大增，因此訓練營把3 公頃大的訓練場隔成mxn 個相鄰的區域，每兩個相鄰（上、下、左、右）的區域之間都有教練駐守，因此除了用餐時間外，學員不得隨意跨區接受訓練。每天早上雖然營長會將所有人分配到不同的區域進行訓練，到了午餐時，為了避免學員來回奔波，因此會選定某一區搭設臨時帳棚並將所有學員集中到這一區來用餐，當午餐時間到來時，每一區的學員就會自行往用餐區移動。根據以往的經驗，平均來講，每0.1 秒就可以有一人從自己所在區域移動到一個相鄰的區域（換句話說，每一秒可以有10 人次轉換至相鄰區域。為了使所有學員能儘速到達用餐區，請寫一個程式幫營長決定應該將午餐設在哪一區。
Input Format
測試檔案的第一行有兩個數字 m, n, (1<=m,n<=100)分別代表訓練場的區隔方式（如上圖所示），因此第i, j 區的區域代號就是 (i, j)。接下來的m 行，每一行有n個整數，這m 行中的第i 行的第j 個整數代表 (i, j) 區的學員數。每兩個整數之間都會有一個空白。
Output Format
請輸出能最快讓所有學員都能集中到達用餐的區域代號。輸出時，不需要輸出刮號或逗點，只需要將代表該區的兩個整數輸出並以空白隔開。
如果有多個可能的答案(X,Y)，請你輸出X最小的那個，如果仍有許多可能性，請輸出那些答案之中Y最小的一個。
Sample Input 1
3 5
5 2 0 2 2
0 2 0 2 0
1 0 0 3 0
5 2 0 2 2
0 2 0 2 0
1 0 0 3 0
Sample Output 1
1 2
Hints
這題當年許多同學因為題意不清而丟了許多分數，請大家試著從出題者的角度思考題目:)
Problem Source
原TIOJ1062 / 95北市賽(prob 4)
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 14 |
| 2 | 1 | 14 |
| 3 | 2 | 14 |
| 4 | 3 | 14 |
| 5 | 4 | 14 |
| 6 | 5 | 14 |
| 7 | 6 | 16 |