#1185. 火箭发射平台

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

火箭发射平台可以看作是一个 的矩形,包含了 个火箭发射器,并且其中有一些火箭发射器还没有安装为空地。如果 为偶数,那么第 行第 列的火箭发射器为一个发射架。 其他的火箭发射器可以给水平连接的两个发射架做资源补给站,给竖直连接的两个发射架做发射指挥中心,但是只能选择给至多一个发射架发挥功能。 对于一个发射架来说,如果与它相邻的两个成直角的火箭发射器同时配合它工作,才能成功发射火箭。

火箭发射平台可以同时发射几枚火箭?

输入格式

第一行两个整数 ,含义见题目描述。 接下来 行,每行一个长度为 的字符串,只包含X.。如果第 行第 个字符为X,则意味着第 行第 列的火箭发射器还没有安装,为空地。

输出格式

一行一个整数表示答案。

样例

3 3
...
...
...
2

数据范围与提示