博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789810.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 一开始以为是八皇后问题,这不就需要状态压缩dp嘛,PAT没想到竟然还会考这个往后看才发现,原来只是判断是否是八皇后问题的一个解而已. 很明显,八皇后的一个解,每条行.列.对角线最多有1个皇后所以for一遍的时候,相应行.列.对角线的个数++,如果有大于1的,…