P4417 [COCI 2006/2007 #2] STOL

题目描述

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

输入格式

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

输出格式

输出米尔科在放下他的桌子后能够邀请来吃晚餐的人数 感谢@marcoolmap 提供的翻译