%I#76 2024年4月21日13:23:57

%S 0，1，1，2，4，4，5，6，7，8，9，10，11，12，13，13，14，15，16，17，18，18，19，20，21，

%T 21，22，23，24，25，26，26，27，28，29，29，30，31，32，33，34，35，36，37，38，39，

%U 40,40,41,42,43,44,44,45,46,47,48,48,49,50,51,52,53

%N N X N棋盘上非攻击性白方皇后的最大数量。

%C相当于反向n×n棋盘上非攻击性黑方皇后的最大数量，即具有a1正方形白色、a2和b1正方形黑色等的棋盘。

%H Andy Huchala，n表，n=1..92的a（n）</a>

%H Andy Huchala，Python程序。

%H数学堆栈交换，<a href=“https://math.stackexchange.com/questions/4397136/black-queens-on-n-times-n-board“>n X n板上的黑皇后</a>，2022年。

%F a（2n）=A352241（2n。

%o（Python）

%o定义填充（行、皇后、左击、非下击、右击、颜色）：

%o全球c

%o可用=~左攻击&非下攻击&~右攻击&颜色

%o如果行==1：

%o如果可用==0：

%o c[皇后]=c.get（皇后，0）+1

%o其他：

%o c[皇后+1]=c.get（皇后+1，0）+bin（可用）.count（'1'）

%o返回

%o可用时：

%o攻击=可用&可用

%o fill（第1行，皇后+1，（左攻击|攻击）<<1，非下攻击&~攻击，（右攻击|攻击，>>1，~颜色）

%o可用&=可用-1

%o fill（第1排，皇后，左击<<1，非下击，右击>>1，~颜色）

%o打印（'n a（n）count'）

%o表示范围（1，32）内的n：

%o c=dict（）

%o填充（n，0，0，（1<<n）-1，0，0x2AAAAAAA）

%o c[0]=0；m=最大值（c.键（））

%o打印（“%（参数）2d%（值）4d%（计数）8d”%{“参数”：n，“值”：m，“计数”：c[m]}）

%Y参见A352241、A274616。

%K nonn，更多

%O 1,4型

%A _马丁·埃伦斯坦，2022年3月16日

%2022年3月17日，来自_Vaclav Kotesovec_的E a（17）-a（24）

%E a（25）-a（26）摘自_Vaclav Kotesovec_，2022年3月20日

%E a（27）自2024年3月27日_安迪·胡查拉起