[UVALive 6696] A Generalized N-Queens Problem
题意: 在一个n*n的棋盘上, 有一些黑色的障碍物, 问最多能摆多少个皇后, 使其两两不能互相攻击。 两个皇后能互相攻击的条件是处在同一行或同一列或同一条左斜或右斜线上, 且之间没有障碍物。(n≤10 n \leq 10)思路: 枚举每对位置, 将不会互相攻击的位置连边, 问题转换为一个最大团问题。 点数小于100个的图求最大团是可以直接搜索的。#include <map>
#include <cs
原创
2017-08-09 16:22:56 ·
249 阅读 ·
0 评论