REMSQR - CẮT GIẤY

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Từ một tấm giấy ca-ro chữ nhật gồm m dòng và n cột, người ta đục một sô lỗ, mỗi lỗ đục mất trọn một ô vuông trên tâm giấy. Điều này sẽ làm cho một số ô trên tấm giấy bị tách rời nhau. Hai ô không bị tách rời nhau nếu chúng vẫn còn cạnh chung.

remsqr.png

Yêu cầu:cho kích thước tấm giây và các ô bị đục lỗ. Hãy tính số lượng mảnh giây bị tách rời nhau.

Input

  • Dòng đâu tiên chứa hai sô nguyên m,n (~ 1 \le m,n \le 100 ~);
  • Mỗi dòng trong m dòng tiêp theo chứa dãy gôm n kí tự: # - tưorng ứng với ô không bị đục lỗ và . tương ứng với ô lưới bị đục lỗ.

Output

  • Ghi ra số lượng mảnh bị căt rời.

Sample

Input #1
4 8
#.##.#.#
......##
#.###.##
##.##.##
Output #1
6

Problem source: Free Contest 8 (9)


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    dinhvantung0611  đã bình luận lúc 1, Tháng 3, 2024, 9:54

    Bài này chúng ta sử dụng kỹ thuật loang trên mảng. Tìm vị trí trong mảng A có ký tự '#', đánh dấu chúng thành '.'.