6522 - 阅读座位安排
题目描述
会场的平面图由 n 行 m 列网格组成，. 表示可用位置，# 表示音响设备。
一个位置可以布置阅读座位，当且仅当它是可用位置，且上、下、左、右四个方向中，所有位于图内的相邻位置都不是音响设备。
图外不算音响，对角线方向不影响判断。请统计可以布置阅读座位的位置总数。
输入
第一行输入整数 n 和 m。
接下来 n 行，每行是长度为 m、仅由 . 和 # 组成的字符串。
输出
输出一个整数，表示可以布置阅读座位的位置总数。
样例
输入
3 4 .... .#.. ....
输出
7
输入
1 1 .
输出
1
说明
【样例 1 解释】
1 格为音响，4 格与音响上下左右相邻，其余 7 格可以布置座位。
【样例 2 解释】
没有网格内相邻位置，该位置满足条件。
数据范围
1 \le n,m \le 500。
| 测试点 | 附加限制 |
|---|---|
| 01—03 | n=1 或 m=1 |
| 04—06 | 1 \le n,m \le 30 |
| 07—10 | 完整范围 |
来源
2026 年横琴粤澳深度合作区人工智能大赛暨第八届粤港澳青少年机器人大赛，GoC 专项赛先锋组。
标签
