ĐẾ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. nkhoinguyen (13/18)
  2. nmduc2 (9/12)
  3. ai_bt_he_he (9/11)
Trong 7 ngày
  1. dangphong3108 (33/51)
  2. ducdung192 (21/41)
  3. celebi_276 (19/35)
Trong 30 ngày
  1. manhooh (123/292)
  2. bach2015 (82/168)
  3. thanhminh255 (81/144)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38606

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