一個矩形平面大型倉儲空間，共有 $\color{black}{R\times C}$ 個分區，其中 $\color{black}{R}$ 代表矩形的列數，$\color{black}{C}$ 代表矩形的行數。此倉儲空間以一 $\color{black}{R\times C}$ 二維矩陣表示，倉儲空間中的每一分區以二維座標表示，二維矩陣中每一分區的內容代表各分區的儲存貨物量。今因整個倉儲空間保養維修的因素，需將所有分區的貨物暫時集中於某一分區內，並假設任一分區的容量均可以容納目前倉儲空間中的總貨物容量。因為貨物移動需要移動成本，假定一個單位的貨物從現在的分區移動到相鄰上下左右任意一個分區的成本為 $\color{black}{100}$ 元，請寫一程式決定貨物應該集中於哪一分區，其整體移動成本為最小。
|
$\color{black}{N}$ $\color{black}{R_1}$ $\color{black}{C_1}$ $\color{black}{A_{1, 1, 1}}$ $\color{black}{A_{1, 1, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{1, 1, C_1}}$ $\color{black}{A_{1, 2, 1}}$ $\color{black}{A_{1, 2, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{1, 2, C_1}}$ $\color{black}{\vdots}$ $\color{black}{A_{1, R_1, 1}}$ $\color{black}{A_{1, R_1, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{1, R_1, C_1}}$ $\color{black}{R_2}$ $\color{black}{C_2}$ $\color{black}{A_{2, 1, 1}}$ $\color{black}{A_{2, 1, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{2, 1, C_2}}$ $\color{black}{A_{2, 2, 1}}$ $\color{black}{A_{2, 2, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{2, 2, C_2}}$ $\color{black}{\vdots}$ $\color{black}{A_{2, R_2, 1}}$ $\color{black}{A_{2, R_2, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{2, R_2, C_2}}$ $\color{black}{\vdots}$ $\color{black}{R_N}$ $\color{black}{C_N}$ $\color{black}{A_{N, 1, 1}}$ $\color{black}{A_{N, 1, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{N, 1, C_N}}$ $\color{black}{A_{N, 2, 1}}$ $\color{black}{A_{N, 2, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{N, 2, C_N}}$ $\color{black}{\vdots}$ $\color{black}{A_{N, R_N, 1}}$ $\color{black}{A_{N, R_N, 2}}$ $\color{black}{\ldots}$ $\color{black}{A_{N, R_N, C_N}}$ |
|
$\color{black}{i_1^*}$ $\color{black}{j_1^*}$ $\color{black}{P_1}$ $\color{black}{i_2^*}$ $\color{black}{j_2^*}$ $\color{black}{P_2}$ $\color{black}{\vdots}$ $\color{black}{i_N^*}$ $\color{black}{j_N^*}$ $\color{black}{P_N}$ |
2 3 4 4 2 0 1 0 1 1 0 1 0 0 3 4 4 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0
1 2 2400 2 2 400
範例測試中的第一筆測試資料，只要設 $\color{black}{(i_1^*, j_1^*)}$ 為 $\color{black}{(1, 2)}$，即可得到最小成本 $\color{black}{2400}$。
範例測試中的第二筆測試資料，能得到最小成本 $\color{black}{400}$ 的 $\color{black}{(i_2^*, j_2^*)}$ 有 $\color{black}{(2, 2), (2, 3), (3, 2), (3, 3)}$，故取字典序最小的 $\color{black}{(2, 2)}$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40048 | xavier13540 (柊 四千) | a491 | 204 | 2024-04-24 23:58 | |
| 40047 | xavier13540 (柊 四千) | a491 | 118 | 2024-04-24 23:57 |