2785: 海岸线
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：77
解决：45
题目描述
一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。
输入
第一行两个整数N,M。 以下N行每行M个字符，“.”表示水，“#”表示陆地。偶数行需要向右移半格，具体见样例。
输出
一个整数，海岸线的长度。
样例输入 复制
3 6
..#.##
.##.#.
#.#...样例输出 复制
19提示
数据表示如下图像：
可以看出，海岸线长度为19。
【数据范围】对100%的数据1<=N,M<=50。