1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cstring> 5 #include<vector> 6 #include<stack> 7 #include<algorithm> 8 using nam ...
分类：
其他好文 时间：
2017-05-13 18:11:24
阅读次数：
228
链接：http://acm.ecnu.edu.cn/problem/3260/ 题意： 给出一个x，y，k。求从左上角到（x，y）最短路径不少于k而且最快到达（x，y）的迷宫。（迷宫有多个 输出其中一个就行） 分析： 因为数据量很少，而且限时很宽，可以考虑dfs。限制是每个要走的格四个方向只能有一个 ...
分类：
其他好文 时间：
2017-05-13 17:04:43
阅读次数：
110
寻找一个迷宫是否是仅仅有一个最大强连通图。 使用Tarjan算法去求解，经典算法。必需要学习好，要自己创造出来是十分困难的了。 參考资料：https://www.byvoid.com/blog/scc-tarjan/ const int N = 10001; vector<int> gra[N]; ...
分类：
其他好文 时间：
2017-05-13 13:32:23
阅读次数：
124
题目描述 老鼠被猫抓去坐牢了，所在的这个监狱是一个N * M (N, M <= 200)的矩形，监狱中由一些墙，路，警卫组成 。 老鼠的朋友想要救出它，而任务是接近老鼠。我们假设拯救老鼠的任务是到达老鼠所在的位置，上，下，左，右的移动都需要花费1个单位的时间，杀死守卫也需要花费1个单位的时间，而我们 ...
分类：
其他好文 时间：
2017-05-12 00:09:19
阅读次数：
124
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 输入的第1行为两个正整数 ...
分类：
其他好文 时间：
2017-05-11 22:28:30
阅读次数：
250
#include <stdio.h> #include <stdlib.h> #define ROW 10 #define COL 10 /*迷宫中位置信息*/ typedef struct position { int x; int y; }position; /*在迷宫中的当前位置的信息，也是入 ...
分类：
编程语言 时间：
2017-05-11 19:37:56
阅读次数：
219
迷宫寻宝（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 迷宫寻宝（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别 ...
分类：
其他好文 时间：
2017-05-11 10:18:58
阅读次数：
212
小老鼠走进了格子迷宫，如何能绕过猫并以最短的路线吃到奶酪呢？ 注意只能上下左右移动，不能斜着移动。 在解决迷宫问题上，深度优先算法的思路是沿着一条路一直走，遇到障碍或走出边界再返回尝试别的路径。 首先用一个二维数组来把迷宫“数字化”。 [java] view plain copy print? in ...
分类：
编程语言 时间：
2017-05-10 17:48:50
阅读次数：
307
迷宫问题求解是一个非常经典的算法问题，该问题要求程序能根据用户的输入的长和宽去初始化迷宫，接着给用户提供两个选择，用户可以选择在迷宫里手动或自动生成指定个数的障碍，接着程序会自动找到一条能够从入口走到出口的路径，并且输出该路径 下面开始分析，因为迷宫是由多个点组成的，那么要实现上述功能，我们可以定义 ...
分类：
编程语言 时间：
2017-05-08 23:23:09
阅读次数：
292
Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它 ...
分类：
其他好文 时间：
2017-05-03 13:05:27
阅读次数：
115
