ĐẾM SỐ AO

Nguồn: None

Sau khi kết thúc OLP Tin Học SV, một số OLP-er quyết định đầu tư thuê đất để trồng rau.

Mảnh đất thuê là một hình chữ nhật ~n \times m~ ô đất hình vuông.

Nhưng chỉ sau đó vài ngày, trận lụt khủng khiếp đã diễn ra làm một số ô đất bị ngập

Mảnh đất biến thành một số các ao. Các OLP-er quyết định chuyển sang nuôi cá :D Vấn đề lại nảy sinh, các OLP-er muốn biết mảnh đất chia thành bao nhiêu cái ao để có thể tính toán nuôi trồng hợp lý. Bạn hãy giúp các bạn ý nhé.

Chú ý: Ao là gồm một số ô đất bị ngập có chung đỉnh. Dễ nhận thấy là một ô đất có thể có tối đa 8 ô chung đỉnh.

Dữ liệu vào

  • Dòng1: 2 số nguyên cách nhau bởi dấu cách: ~n~ và ~m~
  • Dòng ~2..n+1~: ~m~ kí tự liên tiếp nhau mỗi dòng đại diện cho 1 hàng các ô đất.

Mỗi kí tự là ~W ~ hoặc ~.~ tương ứng với ô đất đã bị ngập và ô đất vẫn còn nguyên.

Kết quả

Một số nguyên duy nhất là số ao tạo thành.

Ràng buộc

~1≤n≤100; 1≤m≤100~

Ví dụ:

Input 1

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W. 

Output 1

3 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. andanhnek (14/32)
  2. _winnguyen_ (7/8)
  3. thang8a1l2 (4/11)
Trong 7 ngày
  1. cosu (48/85)
  2. hlammm (16/32)
  3. andanhnek (16/35)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43021

Lưu Hải Phong - 2020
[email protected]