测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9584. Kamal-ol-molk's Painting

编程题 普及/提高-

题目描述

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
上一题 去做题 下一题