尤吉歐在 Underworld 砍倒惡魔之樹之後，下定決心和桐人一樣成為一名劍士，於是他向桐人學習「艾恩葛朗特流」。
今天學習的內容是「水平方陣斬」，於是桐人帶著尤吉歐來到了盧利特村旁邊的森林練習，為了方便訓練，桐人把森林裡的樹幾乎砍光只剩下四棵樹，其中這四棵樹會形成一個長方形以利於水平方陣斬的練習。每棵樹都有一個天命，每施放一次劍技這四棵樹就會減少 $1$ 單位的天命，天命一旦耗盡，這棵樹就會消失。
現在給你一個 $n\times m$ 大小的森林裡面有 $n\times m$ 棵樹，還有每棵樹的天命，要問你尤吉歐最多可以練習幾次水平方陣斬。
第一行輸入兩個用空白隔開的正整數 $n$ 和 $m(1\le n, m\le 1500)$ ，代表森林的大小。
接下來有 $n$ 行，每行有 $m$ 個非負整數 $D_{i,j} (0\le D_{i,j} \le 10^9)$代表每棵樹的天命。
輸出一個整數，代表尤吉歐最多可以練習幾次水平方陣斬。
3 3 2 3 4 4 5 1 2 3 7
3
禁忌目錄中有規定：把樹砍掉後，每個橫列跟直排的樹的數量都要是偶數個。
$30\%$ 的測資 $n,m \le 500$
$100\%$ 的測資 無特別限制
因為本題輸入量很大，所以C++請加上在main的第一行加上
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||