a378: 2.建築基地
標籤 :
通過比率 : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-26 16:33

內容

 

某一建商要在長、寬均為 m 的正方形土地蓋大樓,建商將此土地劃分成 m*m 格,每一格之開發成本以整數存於一矩陣對應位置。

現要以程式幫建商算出要用哪一種樣式的基地,蓋在何處才能使開發成本最少。

建商預計需要從下列 4 種基地樣式中,選擇其中一種:

輸入說明

輸入資料第一行為 m 值,其中 2 < m < 40。接下來 m 行則是開發成本矩陣之值,每一行之元素以空白隔開。

輸出說明

輸出最小開發成本之值。

範例輸入 #1
4
2 1 5 2
4 1 4 2
2 2 4 1
4 2 6 4
範例輸出 #1
7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
111學年度高級中學資訊學科能力競賽-彰雲嘉區複賽程式設計試題 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」