Counting Star

Đề bài:

     Lĩnh vực thiên văn học đã được nâng cao đáng kể thông qua việc sử dụng công nghệ máy tính. Các thuật toán có thể tự động khảo sát hình ảnh kỹ thuật số của bầu trời đêm, tìm kiếm các mẫu mới.

Đối với vấn đề này, bạn nên viết một chương trình phân tích để đếm số lượng các ngôi sao có thể nhìn thấy trong một hình ảnh bitmap. Một hình ảnh bao gồm các pixel và mỗi pixel có màu đen hoặc trắng (được biểu thị bằng các số 1 và 0, tương ứng). Tất cả các pixel đen được coi là một phần của bầu trời và mỗi pixel trắng được coi là một phần của ngôi sao. Các pixel màu trắng liền kề theo chiều dọc hoặc chiều ngang là một phần của cùng một ngôi sao.

    Bạn được cung cấp ma trận 0-1 biểu thị hình ảnh bitmap của bầu trời với chiều dài cạnh lần lượt là m và n( 1 <= n,m <=100). Yêu cầu bạn hãy đếm số lượng ngôi sao có trên bầu trời.

Đầu vào/Đầu ra

• [Thời gian chạy] 0.5s với C/C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào] Matrix of Integer matrix 
  matrix.size <=100
  matrix[i].size <=100
  0 <= matrix[i][j] <=1
  
• [Đầu ra] Integer
  Số lượng ngôi sao