7736: BZOJ3736：[Pa2013]Karty
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定n*m的矩形,每个点仅可能为"_"或"X",选出一个最大的r*c的矩形,使得多个r*c的矩形能够(可以重叠的)覆盖全部"X"部分,不覆盖"_"部分
输入格式
第一行n,m(n,m<=2500)如题意所述
接下来n行,每行一个长为m的字符串描述这个矩阵
输出格式
输出一行,两个数r,c,用空格隔开.同时有多个面积最大的要输出r最小的那个
样例输入
4 5 _XXX_ XXXX_ XXXXX _XXXX
样例输出
2 3
提示
没有写明提示
题目来源
没有写明来源