附上原题目出处 (https://zerojudge.tw/ShowProblem?problemid=b941)
这题是在棋盘上摆上皇后、城堡、主教，在不发生冲突的情况下问方法数？
题目保证三种棋类的数量总和最大不会超过8个(若单一种则不会超过10个)。
核心解法：ZJ-a682 + ZJ-b510
以下先各自分析这两题的作法后再描述怎么搭配到这题：
ZJ-a862的题目(UVa-861)则是在棋盘上只放主教问不冲突的方法数，
作法是将棋盘转45度后将整个棋盘拆分成黑白两个区块计算方法数时，
两个区块放置的主教不会相互干扰，视为相互独立的事件，之后做动态规划累加。
ZJ-b510(出自于清华大学MOOC期末题目)
在棋盘上放上皇后和城堡的方法数，不过棋盘不大(边长最大=10)，所以可以暴力解，
不过有比较漂亮的解法处理放置皇后和城堡两者的方式。
回到ZJ-b941的题目，一开始先仿效ZJ-b510在棋盘放上 Queen 和 Rook，所以选出
从0~N-1的号码选择 Qcnt+Rcnt 个#Row，同时用两个阵列纪录斜向方程式是否被占走。
若顺利完成上述步骤后再接着仿效ZJ-a682放入主教。
将棋盘拆成黑白两个独立的区域，扫描整个棋盘仍旧合法的空格存在Slash_pick
这边需要解释一下储存的方式：Slash_pick[0][0] = K
代表在斜线方程式x+y=0的这条线上有一个合法的空格且这个空格也落在x-y=K的斜线上
之后各自对黑白区域暴力法递回尝试所有的可以放的主教数量的方法数后相乘累加。
这边附上在边长是N的棋盘上放N个主教的方法数(N=1~10)
1, 4, 26, 260, 3368, 53744, 1022320, 22522960, 565532992, 15915225216
可以发现当N=10时，若是(1)暴力法枚举每格能不能放入主教或是
(2)不区分黑白区域暴力法枚举x+y=K的所有状态时是会TLE(理论上)。
附上实作的程式码和下面极限测资的结果：
(不拆暴力枚举的作法)https://ideone.com/EmgZnB
(拆成独立区域的做法)https://ideone.com/Cx6f5T
至于ZJ的实测时间对于Bishop部分，不管是采用暴力法去填还是拆分成独立区域都是0.2s
所以猜测Bishop数量应该不会超过6个以上，如果依照题意输入极限测资
0 0 9 或是0 0 10时必须仿效ZJ-a682的独立区域作法否则会TLE。
以下感谢cutecpu的讨论和想法提供实现进一步的加速，以下假设棋盘最大是10x10。
(1)枚举完Queen和Rook后计算Bishop时盘面可能会重复计算，
可以利用 Zobrist HashTable，纪录目前的盘面(10x10的每个棋子只有放或不放)，
之后计算盘面前就查表看看有没有算过。
(2)对于棋类盘面有镜像和旋转后产生相同盘面的情况
将相同的想法套用在纪录 Bishop 的盘面上
纪录某个未算过的一个盘面时同时记录该盘面镜像/旋转后的等价情况
如同维基的八皇后问题说明(https://en.wikipedia.org/wiki/Eight_queens_puzzle)
和相关的网页讨论(http://penguin.ewu.edu/~trolfe/Queens/OptQueen.html)
(3)状态压缩
放置 Queen 和 Rook 时枚举每个没放置棋子的 Column 可以用位元计算O(1)
最后附上根据讨论后的加速版本：https://ideone.com/oBJDdQ
对于测资(2,2,6),(1,3,6),(3,1,6)的时间总共需要7.98s，
但是测资(2,3,5),(3,3,4)这类 Queen+Rook 数量较多的情况时，
因为作法在处理 Queen 和 Rook 是用DFS枚举每个Row而造成TLE的，
也许(不确定)能把镜像和旋转的加速方式套用在这里再进一步加速。
对于相关作法或是疑惑的部分欢迎大家在下面的留言讨论分享。