![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索专题
文章平均质量分 84
hnustL悦
这个作者很懒,什么都没留下…
展开
-
BFS_连连看游戏
问题 I: BFS_连连看游戏时间限制: 2 Sec 内存限制: 10 MB提交: 207 解决: 27[提交][状态][讨论版]题目描述大家都玩过连连看吧!今天我们玩一个类似的游戏。在一个由10*10个小方格组成的矩形里有n(n现在的问题是:请你决定这些字符的配对顺序(只有能配对才能进行配对),使得n对字符最后都配对成功。输入先给出一个正整数t(t原创 2017-07-20 16:14:26 · 473 阅读 · 0 评论 -
Red and Black
Red and Black有一个长方形的房间,覆盖了正方形的磁砖。每块磁砖的颜色,要么是红色,要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是,他不允许在红色磁砖上移动,他只允许在黑色磁砖上移动。 编写一个程序,使得他允许重复上述的移动,判断他所能到达的黑色磁砖的数量。 输入输入由多个数据集组成。数据集的起始行包含了两个原创 2017-07-27 15:11:48 · 211 阅读 · 0 评论 -
dfs 练习
代码大意为:一个数要经过几步变为另一个数;内部题目,具体不能多说,自己无聊写的。#include #include #include #include #include #include #include using namespace std;int n,m;int visti[10005];vector divisor(int n) { vector r原创 2017-08-18 16:03:18 · 169 阅读 · 0 评论 -
中国象棋中的跳马问题(bfs)
bfs专题训练原创 2017-07-18 09:03:55 · 723 阅读 · 0 评论 -
DFS_棋盘问题
题目描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1原创 2017-07-18 09:09:48 · 253 阅读 · 0 评论 -
水果消除 hnust bfs专题
题目描述“水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。下面是“水果消除”游戏的一种初始状态。消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。请问在某一种状态下,有几种可以点选并消除的选择方案。例如,对于上图所示的初始状态,将有6种点选并消除的选择方案。这6种方案依次如下图所示。原创 2017-07-18 09:15:43 · 291 阅读 · 0 评论 -
poj 2386 Lake counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains原创 2017-07-18 15:30:32 · 280 阅读 · 0 评论 -
八数码问题 (stl bfs)
八数码问题,即在一个3×3的矩阵中有8个数(1至8)和一个空格,现在要你从一个状态转换到另一个状态,每次只能移动与空格相邻的一个数字到空格当中,问题是要你求从初始状态移动到目标状态所需的最少步数。如下图所示。123 123804 7原创 2017-07-18 09:11:19 · 746 阅读 · 0 评论 -
挑战ACM迷宫
问题 E: 挑战ACM迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 467 解决: 100[提交][状态][讨论版]题目描述如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口,右下角是出口。迷宫中每一个格子都有一个程序设计题目,挑战者要AC该题目后才能通过,大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱,原创 2017-07-19 15:13:44 · 365 阅读 · 0 评论 -
神奇密码锁 bfs
问题 D: 神奇密码锁时间限制: 2 Sec 内存限制: 128 MB提交: 204 解决: 53[提交][状态][讨论版]题目描述 小明忘记了旅行箱上的密码,现在他想自己暴力弄出密码来,但他又想知道最从一个数字到另一个数字最少需要多少步,现在请你帮忙。另外,小明的密码箱很奇怪,只有四位数,上面的数字只有1到9,每次只能让每位数加1或者减1。按常识我们可以知道从1到原创 2017-07-20 10:29:40 · 417 阅读 · 0 评论 -
机器人走格子
问题 E: 机器人走格子时间限制: 1 Sec 内存限制: 128 MB提交: 265 解决: 63[提交][状态][讨论版]题目描述一个长X宽Y的棋盘,有XY个格子。将机器人放在某个格子中,机器人可以沿上、下、左、右四个方向走一步到相邻的格子中,但不会越过棋盘边界。问机器人要经过所有的格子至少一次并最终回到起点最少需要多少步?规则允许机器人多次走过同一个格子。原创 2017-11-30 18:37:35 · 869 阅读 · 0 评论