1767: 荒地开垦-CCF-GESP2025年3月四级C++

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:1

Description

小杨有一大片荒地,可以表示为一个n行m列的网格图。
小杨想要开垦这块荒地,但荒地中一些位置存在杂物,对于一块不存在杂物的荒地,该荒地可以开垦当且仅当其上
下左右四个方向相邻的格子均不存在杂物。
小杨可以选择至多一个位置,清除该位置的杂物,移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的
杂物的情况下,最多能够开垦多少块荒地。

Input

第一行包含两个正整数n,m含义如题面所示。
之后 行,每行包含一个长度为m且仅包含字符 . 和 # 的字符串。如果为 . ,代表该位置为荒地,如果为 # ,代表该位置为杂物。

Output

输出一个整数,代表在清除至多一个位置的杂物的情况下,最多能够开垦的荒地块数

Sample Input Copy

3 5
.....
.#..#
.....

Sample Output Copy

11