A2699. STOL
编程题
提高+/省选-
知识点
题目描述
米尔科买了一套别墅，他想要邀请尽量多的人和他一起庆祝。他需要一张大的木质矩形桌子来让他和他的嘉宾坐下。每张桌子可容纳的人数等于它的周长（四边长度的总和）。米尔科想要买一张即可在他的公寓里放下，也可以坐下尽量多的人和他一起享用晚餐的桌子。桌子必须放置成四条边都与公寓的墙平行的样子。题目给出公寓内部的布局，请问米尔科最多可以邀请多少人吃晚餐。
输入格式
### 输入格式：
第一行包含两个整数R和S（1<=R,S<=400),代表公寓的尺寸（R为宽，S为长），以下的R行中每一行都包含了S个准确的字符（没有空格），代表这个正方形区域是没有东西的('.') ，还是有东西的('X')，米尔科只等把桌子发在没有东西的正方形区域里。
第一行包含两个整数R和S（1<=R,S<=400),代表公寓的尺寸（R为宽，S为长），以下的R行中每一行都包含了S个准确的字符（没有空格），代表这个正方形区域是没有东西的('.') ，还是有东西的('X')，米尔科只等把桌子发在没有东西的正方形区域里。
输出格式
### 输出格式
输出米尔科在放下他的桌子后能够邀请来吃晚餐的人数
输出米尔科在放下他的桌子后能够邀请来吃晚餐的人数
输入输出样例
输入 #1
2 2 .. ..
输出 #1
7
输入 #2
4 4 X.XX X..X ..X. ..XX
输出 #2
9
输入 #3
3 3 X.X .X. X.X
输出 #3
3