摘要：
题意：给一个三脚阵，第i行有i个点。皇后可以攻击三脚阵中六方向上的所有点，给定三脚阵的边长n，已知最多可以放floor((n * 2 + 1) / 3)个互不冲突的皇后，要求给出一种方案。分析：根据题中数据找规律，进行构造，n<3的是特殊情况，每个点坐标用两个值表示，[i,j]表示第i行的第j个点，我们发现把这(n * 2 + 1) / 3个放皇后的坐标，从右往左看，发现i是从n开始每次递减1。从左往右看j的变化规律是1,3,5,7……2,4,6,8……，先奇数从1递增，然后偶数从2递增，那么分界线在哪呢？就是i>=j的时候是奇数，i增长慢但起点高，j增长快但起点底，j必然在某一点 阅读全文
posted @ 2012-11-18 13:43
undefined2024
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号