Hình chữ nhật bao quanh

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Cho một lưới gồm ~n~ hàng, ~m~ cột, mỗi ô là # (ô có cây) hoặc . (ô trống). Hãy đếm số ô có cây và tìm diện tích của hình chữ nhật nhỏ nhất (các cạnh song song với các hàng, cột) chứa tất cả các ô có cây. Nếu lưới không có cây nào thì cả hai kết quả đều là ~0~.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n, m~ (~1 \le n, m \le 100~). ~n~ dòng tiếp theo, mỗi dòng gồm ~m~ ký tự # hoặc ..

Kết quả

In ra hai số: số ô có cây và diện tích hình chữ nhật nhỏ nhất bao quanh chúng, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

3 4
....
.#..
...#

Output:

2 6

Ví dụ 2

Input:

2 2
..
..

Output:

0 0

Giải thích

Trong ví dụ đầu, hai ô # nằm ở hàng ~2~, cột ~2~ và hàng ~3~, cột ~4~ (đếm từ ~1~), nên hình chữ nhật bao quanh có kích thước ~2 \times 3 = 6~.


Đang tải...