i343. 劍術不見林 - 高中生程式解題系統

內容

尤吉歐在 Underworld 砍倒惡魔之樹之後，下定決心和桐人一樣成為一名劍士，於是他向桐人學習「艾恩葛朗特流」。

今天學習的內容是「水平方陣斬」，於是桐人帶著尤吉歐來到了盧利特村旁邊的森林練習，為了方便訓練，桐人把森林裡的樹幾乎砍光只剩下四棵樹，其中這四棵樹會形成一個長方形以利於水平方陣斬的練習。每棵樹都有一個天命，每施放一次劍技這四棵樹就會減少 $1$ 單位的天命，天命一旦耗盡，這棵樹就會消失。

現在給你一個 $n \times m$ 大小的森林裡面有 $n \times m$ 棵樹，還有每棵樹的天命，要問你尤吉歐最多可以練習幾次水平方陣斬。

輸入說明

第一行輸入兩個用空白隔開的正整數 $n$ 和 $m (1 \leq n, m \leq 1500)$ ，代表森林的大小。

接下來有 $n$ 行，每行有 $m$ 個非負整數 $D_{i, j} (0 \leq D_{i, j} \leq 10^{9})$ 代表每棵樹的天命。

輸出說明

輸出一個整數，代表尤吉歐最多可以練習幾次水平方陣斬。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 128 MB
不公開測資點#0 (10%): 2.0s , <1M
不公開測資點#1 (10%): 2.0s , <10M
不公開測資點#2 (10%): 2.0s , <1M
不公開測資點#3 (10%): 2.0s , <10M
不公開測資點#4 (10%): 2.0s , <10M
不公開測資點#5 (10%): 2.0s , <10M
不公開測資點#6 (10%): 2.0s , <10M
不公開測資點#7 (10%): 2.0s , <50M
不公開測資點#8 (10%): 2.0s , <50M
不公開測資點#9 (10%): 2.0s , <50M

提示：

禁忌目錄中有規定：把樹砍掉後，每個橫列跟直排的樹的數量都要是偶數個。

$30 %$ 的測資 $n, m \leq 500$

$100 %$ 的測資無特別限制

因為本題輸入量很大，所以C++請加上在main的第一行加上

ios_base::sync_with_stdio(0), cin.tie(0);

或改用scanf輸入

標籤:

出處:

[管理者： Easonsfriend (去寫./Problems?ow...) ]

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