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