F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 3736. -- [Pa2013]Karty

3736: [Pa2013]Karty

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 83  Solved: 24
[Submit][Status][Discuss]

Description

给定n*m的矩形,每个点仅可能为"_"或"X",选出一个最大的r*c的矩形,使得多个r*c的矩形能够(可以重叠的)覆盖全部"X"部分,不覆盖"_"部分

Input

第一行n,m(n,m<=2500)如题意所述
接下来n行,每行一个长为m的字符串描述这个矩阵

Output

输出一行,两个数r,c,用空格隔开.同时有多个面积最大的要输出r最小的那个

Sample Input

4 5
_XXX_
XXXX_
XXXXX
_XXXX

Sample Output

2 3

HINT

Source

[Submit][Status][Discuss]

HOME Back