题目描述
清扫机器人小扫在 行 列的迷宫做测试：迷宫里有粘胶桩（#），其余是空地（.）。小扫可站在任意空格上开始，每次移动到相邻四格之一的空格；若它当前所在格的上下左右四格中存在粘胶桩，它就会被牢牢粘住、无法再移动（被粘住之前走过的格子都算已覆盖，包括被粘住那格）。出发点的「自由度」指从这个格子开始能覆盖的格子总数。请你求出所有空格中自由度的最大值。
输入格式
第一行两个整数 和 。
接下来 行，每行一个长度为 的、由 # 和 . 组成的字符串。
输出格式
一行一个整数，表示最大自由度。
样例
输入
3 5 .#... ..... .#..#
输出
9
从第 行第 列出发，可以走到 (2,4)(1,4)(1,5)(2,5)(3,4)(2,2)(1,3)(3,3)，加上出发点共 格——其中 (2,2) 走进去就会被粘住，只能作为终点。
输入
3 3 ..# #.. ..#
输出
1
数据范围与部分分
对于 的数据，，且网格中至少有一个空格。
| 测试点 | 约束 | 分值 |
|---|---|---|
| 1~4 | 20 | |
| 5~10 | 30 | |
| 11~20 | 50 |