#P4417. [COCI 2006/2007 #2] STOL

    ID: 5147 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>2006COCI(克罗地亚)

[COCI 2006/2007 #2] STOL

题目描述

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

输入格式

第一行包含两个整数 RR 和 S(1≤R,S≤400)S(1 \le R,S \le 400),代表公寓的尺寸(RR 为宽,SS 为长),以下的 RR 行中每一行都包含了 SS 个准确的字符(没有空格),代表这个正方形区域是没有东西的(.) ,还是有东西的(X),米尔科只能把桌子发在没有东西的正方形区域里。

输出格式

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

感谢@marcoolmap 提供的翻译

2 2
..
..
7
4 4
X.XX
X..X
..X.
..XX
9
3 3
X.X
.X.
X.X
3