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

今天學習的內容是「水平方陣斬」，於是桐人帶著尤吉歐來到了盧利特村旁邊的森林練習，為了方便訓練，桐人把森林裡的樹幾乎砍光只剩下四棵樹，其中這四 ... × 解除綁定，重新設定系統帳號的密碼 您的系統帳號 ID： 您的系統帳號： 您的帳號暱稱： 設定新密碼： 設定新密碼： 取消 設定 × 請輸入要加入的「課程代碼」 請向開設課程的使用者索取「課程代碼」 Close 參加課程 分類題庫 解題動態 排行榜 討論區 競賽區 登入 註冊 回『基礎題庫』 i343: 劍術不見林 標籤 : 通過比率 :6人/6人 ( 100% ) [非即時]評分方式： Tolerant 最近更新: 2022-06-1021:58 內容 尤吉歐在Underworld砍倒惡魔之樹之後，下定決心和桐人一樣成為一名劍士，於是他向桐人學習「艾恩葛朗特流」。

今天學習的內容是「水平方陣斬」，於是桐人帶著尤吉歐來到了盧利特村旁邊的森林練習，為了方便訓練，桐人把森林裡的樹幾乎砍光只剩下四棵樹，其中這四棵樹會形成一個長方形以利於水平方陣斬的練習。

每棵樹都有一個天命，每施放一次劍技這四棵樹就會減少$1$單位的天命，天命一旦耗盡，這棵樹就會消失。

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

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

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

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

範例輸入 #1 33 234 451 237 範例輸出 #1 3 測資資訊： 記憶體限制： 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\le500$ $100\%$的測資無特別限制 因為本題輸入量很大，所以C++請加上在main的第一行加上 ios_base::sync_with_stdio(0),cin.tie(0); 或改用scanf輸入 標籤: 出處: [管理者： Easonsfriend(becaidorz) ] 本題狀況 本題討論 排行 編號 身分 題目 主題 人氣 發表日期 沒有發現任何「解題報告」