noi题库 2.5基本算法之搜索
Trigger_G
换个ID,洗心革面重新做人,不水了。
展开
-
N皇后问题(位运算)
描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 在国际象棋棋盘上放置N个皇后,要求输出放置方案总数。 输入 皇后个数。 输出 放置的方案总数。 源代码如下:#include<bits/stdc++.h> using namespace std; int n,原创 2017-05-04 14:23:30 · 700 阅读 · 0 评论 -
2727:仙岛求药
总时间限制: 1000ms 内存限制: 65536kB 描述 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。...原创 2019-09-25 17:55:20 · 788 阅读 · 0 评论 -
8465:马走日(深搜)
总时间限制: 1000ms 内存限制: 1024kB 描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x&...原创 2019-09-27 17:57:31 · 1001 阅读 · 0 评论