第一列有一個整數 N,代表測試資料有幾組。
第二列有兩個數字 R, C, (1 <= R, C <= 2000)分別代表第一組測試資料的二維矩陣列數與行數。接下來的 R 列,每一列有 C 個整數,這 R 列中的第 i 列的第 j 個整數代表 (i, j) 區的儲存貨物量,且均 <=100000。每兩個整數之間都會有一個空白隔開。
第一列請輸出每一組測試資料貨物應該集中於那一分區 (i, j),方能使其整體移動成本最小,以兩個整數表示,整數間以一個空白區隔。如有多個分區滿足條件,請輸出字典順序最小者。
第二列請輸出其所需要的最小成本。
1 3 4 4 2 0 1 0 1 1 0 1 0 0 3
1 2 2400
請注意:
1. 原題測資 R, C <=100,與本題要求不盡相同。
2. ZJ 似乎會把換行吃掉,因此輸入格式並非如上所述。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|