Tòa nhà lớn nhất
Xem PDF
Đ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\) 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
Bình luận