火箭发射平台可以看作是一个 的矩形,包含了 个火箭发射器,并且其中有一些火箭发射器还没有安装为空地。如果 为偶数,那么第 行第 列的火箭发射器为一个发射架。 其他的火箭发射器可以给水平连接的两个发射架做资源补给站,给竖直连接的两个发射架做发射指挥中心,但是只能选择给至多一个发射架发挥功能。 对于一个发射架来说,如果与它相邻的两个成直角的火箭发射器同时配合它工作,才能成功发射火箭。
火箭发射平台可以同时发射几枚火箭?
第一行两个整数 ,含义见题目描述。 接下来 行,每行一个长度为 的字符串,只包含X和.。如果第 行第 个字符为X,则意味着第 行第 列的火箭发射器还没有安装,为空地。
X
.
一行一个整数表示答案。
3 3 ... ... ...
2