← 返回题目
题库练习 Kamal-ol-molk's Painting
← 上一题 下一题 →

A9584 | Kamal-ol-molk's Painting

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

The first line of input contains two integers $n$ and $m$ , ( $1<=n,m<=1000$ ), denoting the height and width of the painting.

The next $n$ lines contain the painting. Each line has $m$ characters. Character 'X' denotes an altered cell, otherwise it's showed by '.'. There will be at least one altered cell in the painting.

输入格式

Print the minimum area of the brush in a line, if the painting is possibly altered, otherwise print $-1$ .

输出格式

无

输入输出样例

输入 #1
4 4
XX..
XX..
XXXX
XXXX
输出 #1
4
输入 #2
4 4
....
.XXX
.XXX
....
输出 #2
2
输入 #3
4 5
XXXX.
XXXX.
.XX..
.XX..
输出 #3
-1
C++ 编辑器
输入
输出