[CSES 1147] Maximum Building I
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Cho bản đồ của một khu rừng, một số ô trống và một số ô có cây.
Diện tích lớn nhất của một tòa nhà hình chữ nhật có thể được đặt trong khu rừng mà không phải chặt cây nào là bao nhiêu?
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~: kích thước của khu rừng.
Sau đó, khu rừng được mô tả. Mỗi ô trống (.) hoặc có cây (*).
Kết quả
In ra diện tích lớn nhất của một tòa nhà hình chữ nhật.
Giới hạn
- ~1 \le n,m \le 1000~
Ví dụ
Dữ liệu vào:
4 7
...*.*.
.*.....
.......
......*
Kết quả:
12
Bình luận