首页 > 其他分享> > [LightOJ 1061] N Queen Again [LightOJ 1061] N Queen Again 2020-12-13 10:32:06 作者:互联网 题目 给你一幅8*8的棋盘,上面有8个皇后,问最少的移动步数可使8个皇后无法攻击到对方,移动过程中不可以跨越别的皇后。 题解 可以先把所有符合条件的8皇后位置预处理出来(92种),然后用状态压缩去一一匹配。不可跨越这条件其实没有实际意义,因为跨越别的皇后得到的答案一定不会比不跨越更优,不会对实际答案造成影响。 标签:Again,1061,题解,Queen,跨越,答案,皇后,移动 来源: https://www.cnblogs.com/EDawnpractice/p/14127968.html