CSES - Maximum Building I | Tòa nhà lớn nhất
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
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\): kích thước của khu rừng.
- \(n\) dòng sau, mỗi dòng chứa 1 xâu kí tự độ dài \(m\) chỉ gồm các kí tự
.biểu thị ô trống hoặc*biểu thị ô có cây.
Output
- In ra diện tích tối đa của tòa nhà hình chữ nhật.
Constraints
- \(1 \le n, m \le 1000\)
Example
Test 1
Input
4 7
...*.*.
.*.....
.......
......*Output
12
Bình luận
Bạn được đưa cho một bản đồ của một khu rừng hình chữ nhật, trong đó một số ô trống và một số ô vuông có cây.
Hãy tìm 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
.biểu thị ô trống hoặc*biểu thị ô có cây.Output
Test 1
Input
Output