TopCoder

Thumb   5
Y(OwO)Y
Vanishment This World!!!

User's AC Ratio

97.2% (35/36)

Submission's AC Ratio

64.9% (63/97)

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

3 5
5 2 0 2 2
0 2 0 2 0
1 0 0 3 0

Sample Output

1 2

Hints

這題當年許多同學因為題意不清而丟了許多分數,請大家試著從出題者的角度思考題目:)

Problem Source

原TIOJ1062 / 95北市賽(prob 4)

Subtasks

For Testdata: 0 ~ 0, Score: 14
For Testdata: 1 ~ 1, Score: 14
For Testdata: 2 ~ 2, Score: 14
For Testdata: 3 ~ 3, Score: 14
For Testdata: 4 ~ 4, Score: 14
For Testdata: 5 ~ 5, Score: 14
For Testdata: 6 ~ 6, Score: 16
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536