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

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1500 (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\)\(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 (2)

Mới nhất
Tải bình luận...