摘要： 本题题意： 输入一个n*m的棋盘，某些格子有标记，用最少的皇后占据或者攻击所以带标记的格子。皇后的攻击范围为同行同列和同对角线。 可以使用IDA*算法，即从样例可以发现只需要最多5个棋子就可以对棋盘上所有地方进行攻击，因而使用IDA*进行对应的剪枝即可。 阅读全文