logo Algo Beat Contest
登录 注册

#10002. 离子晶格模拟器

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

题目描述

在一个二维的晶体生长实验中,我们需要模拟阳离子(带正电)和阴离子(带负电)在网格上的相互作用。

网格是一个 的矩阵。每个格子可能是空的( ),或者包含一个离子。阳离子用 表示。阴离子用 表示。

稳定规则:

一个离子被认为是“不稳定”的,如果它满足以下任一条件:

同极排斥: 它的上下左右四个相邻方向中,存在至少一个相同电荷的离子。

孤立无援: 它的上下左右四个相邻方向中,没有任何带相反电荷的离子。

只有当一个离子既有异性相吸(周围有异性),又没有同性相斥(周围没同性)时,它才是“稳定”的。

请编写程序,读取网格状态,统计有多少个离子是稳定的。

输入格式

第一行包含两个整数 ,分别表示行数和列数。

接下来的 行,每行包含 个字符。字符可以是 (空)、(阳离子)或 (阴离子)。

输出格式

输出一个整数 ,表示稳定离子的总数量。

样例

输入#1:

3 3
+ - +
. . . 
+ - +

输出#1:

6

输入#2:

2 2
+ +
- -

输出#2:

0

数据范围与提示

对于 的数据范围, .