#P4858. [PA 2013] Karty
[PA 2013] Karty
Description
给定 的矩形,每个点仅可能为 _ 或 X, 选出一个最大的 的矩形,使得多个 的矩形能够(可以重叠的)覆盖全部 X 部分,不覆盖 _ 部分。
Input Format
第一行 如题意所述。
接下来 行,每行一个长为 的字符串描述这个矩阵。
Output Format
输出一行,两个数 ,用空格隔开。
同时有多个面积最大的要输出 最小的那个。
4 5
_XXX_
XXXX_
XXXXX
_XXXX
2 3
Hint
对于 的数据,。
京公网安备 11011102002149号