Julionguyen (Thành viên)
Đã biết code đệ quy
Bài viết: 11
|
mọi ng ui,giúp mình pài này,cần gấp trog đêm nay nha :"mắt lưới ô vuông" 7 năm, 11 tháng trước
|
(+0)
|
xét 1 lưới N x N.1 số mắt lưới dc tô bởi màu trắng, còn lại là màu đen.1 hình vuông dc tạo lại là hình vuôg có các đỉnh nằm trên các mắt lưới là dc tô bởi cùng 1 màu.hãy tính số hình vuông dc tạo trên lưới.vídụ: 4x4 dc cho bởi hình trên chứa 1 hình vuông tạo ra trên hình 2
ô có màu trắng thì kí tự 0
còn màu đen là 1
input:
4
0 1 0 0
0 0 1 1
1 0 0 0
0 1 1 1
output:
1
giải thích:
ô vuong tìm dc là 4 vị trí
(1,2)- (2,4)-(3,1)-(4,3) tương đương 4 số {1}
|
|