мне нужно написать код на c ++, чтобы сформировать матрицу nxn, где 100 <= n <= 1000 с последовательностью oeis A072567. Это означает, что куда бы я ни поместил «1», он не должен образовывать прямоугольник. остальные места могут быть заполнены 0 </p>
здесь матрица 21x21 со 105 объектами
000000000000000011111
010001000100010000001
000100010001000100001
001000100010001000001
000011110000000010000
010010000001001001000
000110000010010000100
001010000100000100010
000000000000111110000
010000010010100000010
000100100100100001000
001001000001100000100
000000001111000010000
010000101000000100100
000101001000001000010
001000011000010001000
100010001000100000001
100001000010000101000
100000100001010000010
100000010100001000100
111100000000000010000