Đếm Vùng Dầu Trên Lưới

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho một bản đồ dạng lưới kích thước $N \times M$ gồm các ký tự . (nước sạch) và # (vết dầu loang). Hai ô # được coi là thuộc cùng một vùng dầu nếu chúng có chung cạnh (kề nhau theo 4 hướng: trên, dưới, trái, phải).

Hãy đếm số lượng vùng dầu trên lưới và kích thước (số ô) của vùng dầu lớn nhất (nếu không có ô # nào thì kích thước lớn nhất là $0$).

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên dương $N, M$ ($1 \le N, M \le 1000$).
  • $N$ dòng tiếp theo, mỗi dòng chứa một xâu độ dài $M$ chỉ gồm các ký tự . và #.
Dữ liệu ra
  • Một dòng duy nhất chứa hai số nguyên: số lượng vùng dầu và kích thước của vùng dầu lớn nhất.
Ví dụ
Input Output
4 5
##...
##.#.
...##
.#...
3 4
Giới hạn
  • $1 \le N, M \le 1000$
Draft saved