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...