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).
| 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 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 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 |
h1 : [3,2] tới [4,4].
h2 : [5,2] tới [5,4].
h3 : [1,3] tới [1,4].
h4 : [5,6] tới [7,7].
(có thể tìm các hình khác nhưng trong vd trên chỉ có 4 hình)
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 vs03.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ách.
Dữ liệu ra: Ghi ra File văn bản vs03.OUT gồm duy nhất một số là số hình chữ nhật tìm được.
Ví dụ:
| Test | CountRec.inp | CountRec.out |
| 1 | 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | 0 |
| 2 | 7 1 0 0 0 0 0 0 | 4 |
và 2 hình chữ nhật bằng nhau có diện tích bằng nhau 
(hình gạch sọc) rồi gấp lại được hình hộp chữ nhật (không có phần tấm bìa nào chồng lên nhau)
Đề này đảm bảo chế
đơn giản chỉ chỏ sai cho
1 1 1
1 1 1
1 1 1
trong đây tới 7 hình chử nhật lận ko tin thì liệt kê đi
Nếu ko sai thì thiếu dk