Tòa nhà lớn nhất

View as PDF



Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Points: 7 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Bạn được đưa cho một bản đồ của một khu rừng, trong đó một số ô trống và một số ô vuông có cây.
Diện tích tối đa của một tòa nhà hình chữ nhật có thể đặt trong khu rừng để không phải chặt cây nào?

Input

Dòng đầu tiên chứa các số nguyên \(n\)\(m(1 \leq n,m \leq 1000)\) - Là kích thước của khu rừng.
\(n\) dòng tiếp theo, mỗi dòng chứa \(m\) ký tự. Ký tự . thể hiện ô trống và ký tự * thể hiện ô có cây.

Output

Kết quả cần tìm

Sample
Input
4 7
...*.*.
.*.....
.......
......*
Output
12

Comments

Most recent
Loading comments...

There are no comments at the moment.