Đếm số phòng
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngày xửa ngày xưa, có 1 lâu đài cực kì rộng lớn có tên là lâu đài tình ái. Lâu đài này rộng đến nỗi ngay cả chủ của lâu đài cũng không biết nó có bao nhiêu căn phòng. Bạn hãy giúp chủ lâu đài-anh ĐVH đếm số căn phòng của lâu đài này nhé. Biết rằng, trong 1 căn phòng, ta có thể đi từ 1 ô đến tất cả các ô còn lại trong phòng mà không gặp tường cản trở
Lâu đài có dạng ma trận n*m, gồm n hàng và m cột, mỗi ô có thể là là đường đi hoặc tường. Bạn chỉ có thể đi trên đường đi của lâu đài, và từ 1 ô đường đi có thể trái phải và trên dưới.
Input
Dòng đầu tiên chưa 2 số n và m, số hàng và số cột của lâu đài. Mỗi ô của lâu đài có thể là '.' (đường đi), '#' (tường). (1 <= n,m <= 1000)
Output
Số căn phòng của lâu đài tình ái
Example
Input:
5 8
########
#..#...#
####.#.#
#..#...#
########
Output:
3
Bình luận
Bạn Hồng Ánh giỏi ghê . Làm được bài này luôn
bạn nào đấy :))