[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.