CSES - Maximum Building I | Tòa nhà lớn nhất - LQDOJ: Le Quy Don Online Judge

CSES - Maximum Building I | Tòa nhà lớn nhất

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Dạng bài

Đ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

Bình luận

-8
Thanh72 10:39 p.m. 18 Tháng 8, 2023 ← chỉnh sửa 3 →
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

Dòng đầu tiên chứa các số nguyên \(n\) và \(m\) \((1 \leq n, m \leq 1000)\): 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.

Test 1

Input

4 7 ...*.*. .*..... ....... ......*

Output

12
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.