Đếm Cụm Rừng Cúc Phương

Mô tả

Viện kiểm lâm vừa lập bản đồ rừng quốc gia Cúc Phương bằng một lưới ô vuông kích thước $n$ hàng và $m$ cột. Mỗi ô trên lưới mang một trong ba trạng thái:

• 'R': ô rừng (có thảm thực vật).
• 'H': hồ nước.
• '.': bãi trống (đất trống không cây xanh).

Một cụm rừng là tập hợp các ô 'R' nối liền nhau theo chiều ngang hoặc dọc (không tính đường chéo). Hai ô 'R' thuộc cùng cụm nếu bạn có thể đi từ ô này sang ô kia chỉ bằng các bước lên, xuống, trái, phải mà không bao giờ bước qua ô hồ hoặc bãi trống.

Nhiệm vụ của bạn là đếm tổng số cụm rừng xuất hiện trên bản đồ.

Đầu vào

• Hai số nguyên $n$ và () — số hàng và số cột của lưới.