ẢNH VỆ TINH (7 ĐIỂM)ĐỂ KHẢO SÁT MỘT KHU DÂN C NGỜI TA PHÂN TÍCH...

Bài 2: ảnh vệ tinh (7 điểm)Để khảo sát một khu dân c ngời ta phân tích số liệu từ ảnh chụp dovệ tinh gửi về. Bức ảnh chụp có kích thớc NxM, đợc chia thành N hàng vàM cột. Ta coi mỗi ngôi nhà có dạng hình chữ nhật. Ô (i,j) là ô thuộc dòng icột j trong bức ảnh có giá trị 1 hoặc 0 tơng ứng thuộc hoặc không thuộcvào một ngôi nhà. Các ô trong cùng một ngôi nhà đều có giá trị bằng 1.Biết rằng các ngôi nhà không có phần trùng nhau có nghĩa l 2 ô thuộc vàoà2 ngôi nhà khác nhau không kề cạnh. Từ một bức ảnh cho trớc, em hãy chobiết diện tích của ngôi nhà lớn nhất trong bức ảnh (mỗi ô là một đơn vịdiện tích).Dữ liệu vào từ tệp văn bản NHA.INP có cấu trúc- Dòng 1 chứa 2 số N và M (N và M nguyên dơng và nhỏ hơn 100).- Trong N dòng tiếp theo, mỗi dòng chứa M số 0 hoặc 1. Số thứ jcủa dòng i thể hiện giá trị của ô (i,j).Dữ liệu đa ra tệp văn bản NHA.OUT chứa một số duy nhất là diệntích ngôi nhà lớn nhất tìm đợc.

Trang 1

Ví dụ về dữ liệu vào và dữ liệu raNHA.INP NHA.OUT43 50 1 1 0 10 0 0 1 0