Tòa nhà lớn nhất
View as PDF
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\) và \(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