时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
小明和他的朋友一起去电影院看电影,他们总共有 个人,由于他们到达电影院的时间比较晚,电影院很多位置上已经坐满了人,小明向售票员提出了座位要求:
小明为了能够跟他的朋友们尽可能坐在一起,要求他们 个人要坐在一个矩形区域的座位内,该矩形区域内至少要有 个空座位供他们使用,且该矩形面积要尽可能小。
该电影院一共有 排 列,成一个矩形状。售票员从座位管理系统中看到了当前座位情况: # 表示该位置上已经有人了, .表示该位置上没有人。
请你帮助售票员寻找出这样一个矩形区域,满足小明的座位要求,并输出其面积大小和数量。
第一行输入一个整数 ,表示小明和他的朋友一共 人。
第二行输入两个整数 和 ,分别表示该电影院座位排数和列数。
接下来输入一个 的矩阵,矩阵中, # 表示该位置上已经有人了, .表示该位置上没有人。
若有解,输出两个数字,第一个数字表示矩形区域的面积,第二个表示矩形区域的数量。
若无解,输出 No
样例输入 1
样例输出 1
样例解释 1
找不到一个矩形区域满足他们的要求。
样例输入 2
4
5 5
.....
.#...
#####
###..
###..
样例输出 2
样例解释 2
发现有 5 块矩形区域符合要求。如下所示,编号为 0、1、2、3、4五个矩形区域。他们面积都是4,且面积是最小的。
0000. .1111 ..22. ...33 .....
.#... .#... .#22. .#.33 .#...
##### ##### ##### ##### #####
###.. ###.. ###.. ###.. ###44
###.. ###.. ###.. ###.. ###44
样例输入 3
3
5 5
###.#
.###.
#####
#####
###..
样例输出 3
样例解释 3
只有一个矩形区域满足条件,该矩形左上角额外i第一个排第四列,右下为第五排第五列的矩形,面积为 2 * 4 = 8,只有这个面积是最小的。
###.0
.###0
#####
#####
###00
对于 30% 的数据,
对于 50% 的数据,
对于 100% 的数据,