题意大概：
机器人要从一个m*n（m和n的范围都在1到20的闭区间内）的网格的左上角（1,1）走到右下角（m，n）。网格中的一些格子是空地，用0表示，其它格子是障碍，用1表示。机器人每次可以往四个方向走一格，但不能连续地穿越k（ [0，20] ）个障碍，求最短路长度。起点和终点保证是空地。
思路：用bfs搜索即可，由于不能连续地穿越k个障碍，所以在原本的vis2维数组上面再添加1维，变...
分类：
其他好文 时间：
2015-01-20 18:00:56
阅读次数：
148
题意，给你迷宫算出其中个封闭空间的个数，以及求出所有封闭的空间的最大步长，但是给你的迷宫式“/”,“\”来标记的所以需要将每个格子分开来3*3的格子来算，一开始按照2*2来算，2*2有临界情况不好算（233333）……格式需要额外空一行……题很简单，就是dfs走出边界说明不是封闭的……不过就这样了…...
分类：
其他好文 时间：
2015-01-18 22:41:25
阅读次数：
240
题目链接：请戳这里。
解题思路：题目意思判断是不是连通无环的图，首先想到的就是并查集。
1）判断成环的时候，只要判断输入边的两个点。若有一个共同的父节点，那么这两个点就成环。
2）判断连通的时候，只要判断根集合的元素数是否等于总的节点数。
PS：当输入的这组数据只有 0 0 时，依然是满足条件的，即应输出...
分类：
其他好文 时间：
2015-01-17 16:37:36
阅读次数：
245
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表示可以走的路，只能...
分类：
其他好文 时间：
2015-01-16 23:34:24
阅读次数：
226
1.迷宫中是否存在一条路从(x1,y1)到 (x2,y2),
矩阵为1或0
#include
#include
#include
using namespace std;
int t,n,m,x1,y1,x2,y2;
int in[1000][1000];
int mx[4]={-1,1,0,0};
int my[4]={0,0,-1,1};
int dfs(int x,int ...
分类：
其他好文 时间：
2015-01-15 22:12:20
阅读次数：
198
参考了别人的思路：将迷宫外围四面都筑墙‘X’。方便减少代码量。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vector v; 7 int n,m; 8 int x_1,y_1,x_2,y_2; 9...
分类：
其他好文 时间：
2015-01-15 00:06:40
阅读次数：
349
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8211Accepted Submission(s): 3669Problem Descri...
分类：
移动开发 时间：
2015-01-14 22:40:06
阅读次数：
221
我们处于满目琳琅的LED显示屏的世界，LED显示屏林立在大街小巷，走在陌生的街道，如果以显示屏为路标，难免会有身在迷宫的错觉。街道上的显示屏几乎大同小异，让人很难分清是曾来过还是未路过，看整个LED行业的显示屏，在性能参数差不多的情况下，我们很难找到两块差异明显的LED显示屏，这也说明LED行业迈入...
分类：
其他好文 时间：
2015-01-13 14:02:24
阅读次数：
107
沼跃鱼早已看穿了一切Time Limit:1 SecMemory Limit:128 MBSubmit:593Solved:229[Submit][Status][Web Board]Description沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间，墙上的指示牌写着：房间内某处有一宝箱，但是宝...
分类：
编程语言 时间：
2015-01-13 11:53:41
阅读次数：
192
本人收集的一些剧情电影1.《肖申克的救赎》2.《钢铁侠》系列3.《西雅图夜未眠》4.《触不可及》5.《阿甘正传》6. 《告别昨日》(breaking away 1979年的电影)2.歌曲1.迷宫-王若琳
分类：
其他好文 时间：
2015-01-10 19:39:02
阅读次数：
109
