我需要用 c++ 编写一个 nxn 矩阵,其中 100 <= n <= 1000 和 oeis A072567 序列。这意味着无论我在哪里放置“1”,它都不应该形成一个矩形。其余的地方可以填0
这是包含 105 个对象的 21x21 矩阵
000000000000000011111
010001000100010000001
000100010001000100001
001000100010001000001
000011110000000010000
010010000001001001000
000110000010010000100
001010000100000100010
000000000000111110000
010000010010100000010
000100100100100001000
001001000001100000100
000000001111000010000
010000101000000100100
000101001000001000010
001000011000010001000
100010001000100000001
100001000010000101000
100000100001010000010
100000010100001000100
111100000000000010000