ĐẾ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. sythai (10/13)
  2. tribinh (8/10)
  3. hungeazy08 (7/15)
Trong 7 ngày
  1. ducdung192 (32/44)
  2. caubeioi (28/39)
  3. manhooh (24/66)
Trong 30 ngày
  1. caubeioi (114/176)
  2. manhooh (83/202)
  3. bestsoilvam (64/155)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38420

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