Skip to content

11411: 【原1411】小L的难题

题目

题目描述

author: greatwall1995 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1411

Description

天高云淡,望断南飞雁。是时候留下自己的名字了。

面对着伟岸的长城,小L不禁想在城墙上留下自己的名字。然而遗憾的是,因为风吹雨淋、植被的侵蚀以及人为破坏,一些城墙已经禁不住刻画。(详见7月11日的东方新闻www.kankanews.com/a/2015-07-11/0016938831.shtml)由于小L手中只有一支巨大的排笔,对于一块城砖她要么将它染黑,要么不染它。小L希望自己的名字足够大,请你告诉她在剩下的可以被刻画的城墙上,她最大能写下多大面积的L。

为了简化问题,我们假设城墙是一个\(n*m\)的网格,小L的名字必须成“L”形,即由两个相邻的矩形拼接而成,这两个矩形的性质如下:

  • 它们的底边在同一条直线上。
  • 左侧矩形的高度大于右侧矩形的高度。

Input Format

第一行两个整数\(n,m\)表示网格的规模

接下来\(n\)行每行\(m\)个字符。若第\(i\)行的第\(j\)个字符为'o',则相应位置的城墙可以被刻画,若为 'x'则不能被刻画。

Output Format

一个整数表示最大的L的面积。若不能够画出合法的"L"形,输出0.

Sample Input

2 2
ox
oo

Sample Output

3

Limits

对于\(x\)的数据,\(1≤n,m≤x\),\(x\)为1到100之间的正整数

Hint

样例说明:

小L可以把第一行的第一个格子和第二行的两个格子染黑。这是这个样例中唯一合法的"L"。


在旅游景区乱涂乱画可是个不文明的行为哦!

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!