一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。Input第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每行Ｃ ...
分类：
其他好文 时间：
2020-01-24 16:03:12
阅读次数：
82
题意：在一棵树上找三个不同点，使的三点之间的路径通过最多的不同边。 解法：将树看一条长链像有机化学里的结构式，可以肯定长链的两端点（两次dfs找出最长链）是答案中的两点，第三个点有两种情况： 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链，找一条最长的支链的端点（bfs找最长 ...
分类：
其他好文 时间：
2020-01-24 09:27:34
阅读次数：
76
题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最远的树到达的点是s，根据树的直径算法，s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b，b就会和a有一段公共部分。我们取a和 ...
分类：
其他好文 时间：
2020-01-23 19:56:26
阅读次数：
138
dfs： 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤71≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 ...
分类：
其他好文 时间：
2020-01-23 14:12:37
阅读次数：
83
1.Oil Deposits bfs，遍历每个满足条件的点，找到附近满足条件的点，再从这个点周围继续找点。 https://vjudge.net/problem/HDU-1241 #include<stdio.h> #include<string.h> #include<queue> using n ...
分类：
其他好文 时间：
2020-01-23 14:06:16
阅读次数：
81
棋盘问题 https://mp.csdn.net/postedit/104075274 Find a way https://mp.csdn.net/postedit/104073719 Oil Deposits https://mp.csdn.net/postedit/104073305 BFS例 ...
分类：
其他好文 时间：
2020-01-23 14:00:26
阅读次数：
80
A - Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. ...
分类：
其他好文 时间：
2020-01-23 13:54:42
阅读次数：
86
题目链接：http://poj.org/problem?id=2251 知道你看不懂题（手动滑稽）：友情链接。 题意：找到从S到E的最少步数的路径，输出该步数，不过有意思的是这个类似迷宫问题不是二维的，是一个三维迷宫，其实三维迷宫和二维没多大差别，只是时间复杂度更多一点，搜索的方向更多一点，初次接触 ...
分类：
其他好文 时间：
2020-01-23 12:36:36
阅读次数：
70
【题意】走迷宫问题，找最短路径的每一条路，bfs里面很经典的题 【思路】通过bfs搜索方法，对每一条最短路径都进行存取在数组中； 不过在存取过程中有一个技巧：用数组来存取每个迷宫上的二维点；采用递归的方式把所有点输出来； 【注意】不要搞混淆了，可以自己画图实验几个 以下就是我的代码： #includ ...
分类：
其他好文 时间：
2020-01-23 09:42:45
阅读次数：
102
在一个3*3的棋盘上放置编号为1~8的八个方块，每个占一格，另外还有一个空格。与空格相邻的数字方块可以移动到空格里。任务1：指定的初始棋局和目标棋局，计算出最少的移动步数；任务2：数出数码的移动序列。 把空格看成0，一共有九个数字。 输入样例： 1 2 3 0 8 4 7 6 5 1 0 3 8 2 ...
分类：
其他好文 时间：
2020-01-23 09:26:01
阅读次数：
153
