[請益] 好題目q:

看板ACMCLUB作者時間19年前 (2006/07/07 12:31), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/3 (看更多)
※ [本文轉錄自 hil 看板] 作者: pp5438 (厄阿) 看板: hil 標題: [請益] 好題目q: 時間: Fri Jul 7 12:24:05 2006 給一個R*C的棋盤 (R,C <= 5000)，上面有B個黑格，其他皆為白格，(B <= 5000) 求一條切割線把棋盤分成兩半，所有黑格皆在其中一邊， 這條切割線只能往上或往右走，並且只能轉彎K次 (K <= 1000) 請找出一個策略，讓沒有黑格的那一半棋盤面積最大。 ┌─┬─┬─┬─┬─┬─┬─┐ │ │ │ │ │ │ │ │ ├─┼─┼─┼─╔═╪═╪═╡ │ │ │ │ ║█│ │ │ ├─┼─┼─┼─╫─┼─┼─┤ │ │ │ │ ║ │ │ │ ├─┼─╔═╪═╝─┼─┼─┤ │ │ ║█│ │ │ │ │ ├─┼─╫─┼─┼─┼─┼─┤ │ │ ║ │ │█│ │ │ ├─┼─╫─┼─┼─┼─┼─┤ │ │ ║ │█│ │ │ │ └─┴─╨─┴─┴─┴─┴─┘ -- ※ 發信站: 批踢踢兔(ptt2.cc) ◆ From: 140.122.107.57 -- ※ 發信站: 批踢踢兔(ptt2.cc) ◆ From: 140.122.107.57
‣ 更多 pp5438. 的文章
文章代碼(AID): #14hUEH00 (ACMCLUB)
‣ 更多 pp5438. 的文章
文章代碼(AID): #14hUEH00 (ACMCLUB)