RECTANGLE RECTANGLE (27,5 ĐIỂM) TRÊN GIẤY KẺ Ô KHỔ N X N CÓ VẼ MỘT SỐ...

Bài 3:RECTANGLE RECTANGLE (27,5 điểm) Trên giấy kẻ ô khổ N x N có vẽ một số hình chữ nhật. Mỗi hình chữ nhật được tạo ra từ các ô nguyên vẹn, các hình chữ nhật khác nhau không chồng lên nhau và không tiếp xúc nhau (Ví dụ : Hình vẽ dưới đây có 4 hình chữ nhật).Cho mảng A có kích thước N x N, trong đó A[i,j]=1 nếu ô [i,j] thuộc một hình chữ nhật nào đó, còn A[i,j] =0 trong trường hợp ngược lại.Hãy viết chương trình xác định số các hình chữ nhật có trong bảng.Dữ liệu vào: Từ File văn bản RECT.INP có cấu trúc như sau:- Dòng đầu tiên ghi số nguyên dương N (N<=250).- N dòng tiếp theo mỗi dòng ghi N số 0 hoặc 1 là các phần tử của mảng, mỗi số viết cách nhau ít nhất một dấu cáchkhoảng.trắng .Dữ liệu ra: Ghi ra File văn bản RECT.OUT gồm duy nhất một số là số hình chữ nhật tìm được.Ví dụ:RECT.INP RECT.OUT040 0 0 0 71 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1