問題 w x hのグリッドであらわされる部屋がある。 部屋の各マスは0（ふつうのマス）または1（破損したマス）のどちらかである。 今、正方形のカーペットを何枚か敷いて、0のマスは一切覆わずに1のマスを全て覆いたい。 カーペットは好きな大きさのものを何枚…