魔法之森的蘑菇(二)
题号:NC283475
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红在魔法之森迷路了,森林中有一些致幻的毒蘑菇。森林用一个 nm 列的矩阵表示。
小红准备采集一个矩形区域里的资源,但小红非常讨厌蘑菇,因此她希望这个矩形内没有任何蘑菇。
小红希望你帮她计算出一个面积最大的、且不包含蘑菇的矩形区域。

输入描述:

第一行输入两个正整数n,m,代表矩阵的行数和列数。
接下来的n行,每行输入一个长度为m的字符串,用来表示森林地图。
保证所有的字符仅有'.'和'*'这两种,其中'.'代表道路,'*'代表蘑菇。
1\leq n,m \leq 30

输出描述:

四个整数x_1,y_1,x_2,y_2,用空格隔开。代表矩形的左上角在第x_1行第y_1列,右下角在第x_2行第y_2列。保证至少有一个合法的答案。
示例1

输入

复制
3 3
.*.
...
.*.

输出

复制
1 1 3 1

说明

该答案不唯一,有3种选择矩形的方式都能采集到总面积为3的格子。