內容
一個矩形平面大型倉儲空間，共有R×C個分區，其中R代表矩形的列數，C代表矩形的C行數。此倉儲空間以一R×C二維矩陣表示，倉儲空間中的每一分區以二維座標表示，二維矩陣中每一分區的內容代表各分區的儲存貨物量。今因整個倉儲空間保養維修的因素，需將所有分區的貨物暫時集中於某一分區內，並假設任一分區的容量均可以容納目前倉儲空間中的總貨物容量。因為貨物移動需要移動成本，假定一個單位的貨物從現在的分區移動到相鄰上下左右任意一個分區的成本為100元，請寫一程式決定貨物應該集中於那一分區，其整體移動成本為最小。
| 4 (1,1) | 2 (1,2) | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 (3,2) | 0 | 3 (3,4) |
範例：以上圖為例，倉儲空間分割成3×4個分區，每一個分區
以座標表示。另、每一分區內的數字代表該分區現有的儲存貨
物量。如右圖，第(1,1)分區有4單位貨物，而(1,3), (2,1), (2,4),
(3,2), (3,3)分區均無貨物。
輸入說明
測試資料的內容如下:
第一列有一個整數N，代表測試資料有幾組。
第二列有兩個數字 R, C, (1 R, C 100)分別代表第一組測試資料的二維矩陣列數與行數。接下來的R 列，每一列有C 個整數，這R列中的第i 列的第j 個整數代表 (i, j) 區的儲存貨物量。每兩個整數之間都會有一個空白隔開。
輸出說明
第一列請輸出每一組測試資料貨物應該集中於那一分區 (i, j)，方能使其整體移動成本最小，以兩個整數表示，整數間以一個空白區隔。
第二列請輸出其所需要的最小成本。
範例輸入
#1
1 3 4 4 2 0 1 0 1 1 0 1 0 0 3
範例輸出
#1
1 2 2400
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
標籤:
出處:
100學年彰雲嘉區資訊能力競賽上機第四題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||