Gửi bài giải

Điểm: 0,50 (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

Bằng phương pháp chụp không ảnh xác định các vùng lúa đang bị rầy nâu phá hoại, trên ảnh chụp của vùng đất lớn hình chữ nhật, những vùng đất có màu xám là những vùng đất bị rầy nâu phá hoại, những vùng có màu xanh là những vùng đất còn xanh tốt.

Để xác định vị trí của các vùng đất bị rầy nâu phá hoại hay không phá hoại, người ta chia hình chữ nhật trên thành các lưới ô vuông. Hãy lập trình chỉ ra diện tích của các vùng bị rầy nâu phá hoại và diện tích các vùng này với mỗi ô là 1 đơn vị diện tích.

Dữ liệu vào:
  • Dòng đầu tiên là kích thước vùng đất cho bởi 2 biến M,N với (1 <= M, N <= 250).

  • M dòng tiếp theo, mỗi dòng chứa N cột cho biết ô đất có rầy hay không (1 nếu có rầy, 0 nếu không có rầy).

Dữ liệu ra:
  • gồm nhiều dòng là diện tích các vùng bị rầy nâu phá hoại.
Ví dụ 1:
input :
5 6
1 1 0 0 0 0
0 1 1 0 0 0
0 0 0 0 0 0 
0 0 1 1 0 0
1 0 0 0 0 0 
output :
4
2
1

Bình luận

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


Không có bình luận tại thời điểm này.