← 返回题目

题库练习 STOL

← 上一题下一题 →

A2699 | $STOL$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

米尔科买了一套别墅，他想要邀请尽量多的人和他一起庆祝。他需要一张大的木质矩形桌子来让他和他的嘉宾坐下。每张桌子可容纳的人数等于它的周长（四边长度的总和）。米尔科想要买一张即可在他的公寓里放下，也可以坐下尽量多的人和他一起享用晚餐的桌子。桌子必须放置成四条边都与公寓的墙平行的样子。题目给出公寓内部的布局，请问米尔科最多可以邀请多少人吃晚餐。

输入格式

### 输入格式： 第一行包含两个整数R和S（1<=R,S<=400),代表公寓的尺寸（R为宽，S为长），以下的R行中每一行都包含了S个准确的字符（没有空格），代表这个正方形区域是没有东西的('.') ，还是有东西的('X')，米尔科只等把桌子发在没有东西的正方形区域里。

输出格式

### 输出格式 输出米尔科在放下他的桌子后能够邀请来吃晚餐的人数

输入输出样例

输入 #1

2 2
..
..

输出 #1

输入 #2

4 4
X.XX
X..X
..X.
..XX

输出 #2

输入 #3

3 3
X.X
.X.
X.X

输出 #3

C++ 编辑器

输入

输出