4423 - T 型骨牌

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 2 秒

内存限制 : 128 MB

现在要在 $n\times m$ 的棋盘上，摆入 T 型，T 型可以旋转，具体包括如下四个样式（“#”代表被 T 型占据的格子，“.”代表自由的格子）：

###      ..#      .#.      #..
.#.      ###      .#.      ###
.#.      ..#      ###      #..

问最多能在 $n\times m$ 的棋盘上摆入多少个不重叠的 T 型。

输入第一行两个数 $n,m$ 。

接着n行m列，每行m个0/1数字，其中数字1表示此格可以放T，数字0表示此格是障碍物，不能放T

最多放置的T个数