Tòa nhà lớn nhất

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.