BFS可以求得最短路，DFS会找到从当前点到图中叶子结点的路径。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n,m,ans; 5 char s[25][25]; 6 bo ...
分类：
其他好文 时间：
2020-01-13 22:00:44
阅读次数：
109
问题 J: 棋盘行走 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色 用一个大写字母表示。 小Biu获得游戏胜利的条件是： 1.选择一个棋子作为起点。 2.每次只能走上下左右 ...
分类：
其他好文 时间：
2020-01-12 11:47:30
阅读次数：
110
中国矿业大学信控学院 一、 问题描述 问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。 二、 需求分析 需要先创建一个迷宫， ...
分类：
编程语言 时间：
2020-01-12 10:01:16
阅读次数：
86
递归 1.递归的概念 递归就是自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁 2.递归需要遵守的重要规则 1)执行一个方法时，就创建一个新的受保护的独立空间（栈空间） 2）方法的局部变量是独立的，不会相互影响 3）如果方法中使用的是引用类型变量（比如数 ...
分类：
编程语言 时间：
2019-12-30 09:40:58
阅读次数：
73
#include<iostream> using namespace std; int** path; int** result; int** square; int dirx[8] = { 0,0,1,1,1,-1,-1,-1 };//8个方向变量 int diry[8] = { 1,-1,-1, ...
分类：
编程语言 时间：
2019-11-26 13:49:06
阅读次数：
74
递归（recursion）的概念 简单的说:递归就是函数/方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 举两个简单的案例： 1）打印问题 2）迷宫问题 说明: 1) 小球得到的路径，和程序员设置的找路策略有关即：找路的上下左右的顺序相关再得到小 ...
分类：
其他好文 时间：
2019-10-25 19:59:53
阅读次数：
100
迷宫问题 Description 定义一个二维数组： int maze [5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路 ...
分类：
编程语言 时间：
2019-08-31 21:10:36
阅读次数：
76
问题： 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入： 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 输出： 左上角到右下角的最短路径，格式如样例所示。 ...
分类：
其他好文 时间：
2019-08-31 17:43:12
阅读次数：
92
可以使用BFS或者DFS方法解决的迷宫问题！ 题目如下： kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的，最近的出口离她有多远？ kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足 ...
分类：
其他好文 时间：
2019-08-18 11:56:02
阅读次数：
187
定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径，格式如样例所示。 Sample Inpu ...
分类：
其他好文 时间：
2019-07-18 10:55:50
阅读次数：
111
