搜索-----------回溯法
文章平均质量分 77
SingleK
这个作者很懒,什么都没留下…
展开
-
计蒜客 - 2n皇后问题
时间限制 1000ms 内存限制 65536K题目描述给定一个 n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入 n 个黑皇后和 n 个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n 小于等于 8。输入格式输入的第一行为一个整数 n,表示棋盘的大小。接下来 n 行,每行 n 个 0 或 1的整...原创 2017-10-24 23:35:25 · 536 阅读 · 0 评论 -
计蒜客 - 八皇后问题
时间限制 1000ms 内存限制 65536K题目描述努比亚和苏丹没有子女,所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明,所以他准备了一个西洋棋盘,上面的每个格子中均有一个 1-99 的数字。他又准备8个皇后棋子。8 皇后的规则就是不能有任何棋子同行或者同列或者同斜线,在满足这个规则的同时,王位继承者还需要让 8 个皇后所在的位置的数字的和是最大的。输入格式输入...原创 2017-10-24 23:16:28 · 1527 阅读 · 0 评论