2003de
Problem E: Square Carpets 正方形のカーペット
部屋の中で傷がついてる部分とついてない部分が与えられて、傷がついてる部分をなるべく少ない枚数の正方形のカーペットで隠すときの枚数を求める。傷が無い部分はカーペットで覆わない。
入力
- 部屋の横(W)と縦(H)。0と0で終了。
続いて床の状態。0が傷なし、1が傷あり。
大きな正方形から覆っていけばいいんだと思うけど、重なってもいいので難しいかな。
部屋の中で傷がついてる部分とついてない部分が与えられて、傷がついてる部分をなるべく少ない枚数の正方形のカーペットで隠すときの枚数を求める。傷が無い部分はカーペットで覆わない。
続いて床の状態。0が傷なし、1が傷あり。
大きな正方形から覆っていけばいいんだと思うけど、重なってもいいので難しいかな。