Drone Kiểm Tra Luống Lúa Đồng Tháp Mười

Mô tả

Mùa lúa chín ở Đồng Tháp Mười, một chiếc drone nông nghiệp được điều khiển bay dọc theo từng cột cánh đồng để kiểm tra sức khỏe của lúa. Cánh đồng được số hóa thành một ma trận nhị phân có m hàng và n cột. Trong đó, giá trị 1 đại diện cho một ô lúa xanh tươi tốt, còn 0 là ô lúa bị sâu bệnh hoặc ngập úng đã héo úa.

Vì drone bay từ trên xuống dưới theo từng cột, bạn cần tìm ra một chuỗi các ô lúa xanh tươi liên tục theo chiều dọc dài nhất trên toàn bộ cánh đồng. Nói cách khác, hãy đếm số lượng 1 nằm liền nhau theo phương thẳng đứng nhiều nhất có thể.

Đầu vào

• Hàng đầu tiên chứa hai số nguyên m và n $(1 \le m, n \le 1000)$, tương ứng là số hàng và số cột của ma trận.
• m hàng tiếp theo, mỗi hàng chứa n số nguyên là hoặc , mô tả tình trạng sức khỏe của từng ô lúa.