Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Python
Trên giấy kẻ ô khổ ~n×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.
Cho mảng A có kích thước ~n×n~, trong đó A[i,j]=0 nếu ô [i,j] thuộc một hình chữ nhật nào đó, còn A[i,j]=1 trong trường hợp ngược lại.
Yêu cầu:
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:
Dòng đầu tiên ghi số nguyên dương ~n~.
~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.
Kết quả:
Dòng duy nhất là số hình chữ nhật tìm được.
Giới hạn:
~n≤250.~
Input
7
0 1 1 1 1 1 1
1 1 0 0 0 1 1
0 1 0 0 0 1 1
0 1 0 0 0 1 1
1 1 1 1 1 1 1
1 1 1 1 0 0 0
1 1 1 1 0 0 0
Output
4
Bình luận