Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1820. [USACO16JAN]堡哞Fort Moo

Statistics

题目描述

Bessie和她的朋友Elsie正在建筑一个堡垒,与任何一个好的堡垒一样,这个需要一个强固的框架。Bessie想造一个轮廓是1m宽的空心矩形框架,这样堡垒就可以造在框架上了。
Bessie以及选了一个地点建筑堡垒,一片N*M(1<=N,M<=200)的平地。不幸的是,这个地方有一些沼泽地而不可以支撑框架。请帮助Bessie决定最大她可以用堡垒覆盖的区域(即支撑框架的区域),而且避免框架在任何一块沼泽地上。

输入格式:

第一行包含整数N和M。
下面N行,每行M个字符,字符“.”表示普通草地,“X”表示沼泽地。

输出格式:

一个整数,表示贝西可以覆盖的最大面积堡垒。

输入样例#1:

5 6
......
..X..X
X..X..
......
..X...

输出样例#1:

16