TopCoder

8e7
$\huge X語言專家 $(TIOJ 1269)

User's AC Ratio

96.9% (123/127)

Submission's AC Ratio

66.2% (208/314)

Tags

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

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7