y行x列。傻傻分不清楚。 ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。 被学弟蔑视的一道题居然没能1A，老啦。 #include <iostream> #include <algorithm> #include <cstdlib> #include < ...
分类：
其他好文 时间：
2017-05-24 13:42:23
阅读次数：
202
题目链接：http://poj.org/problem?id=3984 这个本来是个模板题，可是老师要去不能用STL里的queue，得自己手写解决。ORZ....看别人的博客学习。新技能get。。。 #include<iostream> #include<string> #include<cstdi ...
分类：
其他好文 时间：
2017-05-24 12:34:08
阅读次数：
235
题意,就是根据斜线组成的迷宫,判断能够组成多少个闭环. 解法: 放大俩倍或者三倍 俩倍 \ >10 01 三倍 \ >100 010 001 然后深搜,有个问题,没有判断是否成环,它竟然过了,待证明 它到底对不对 ...
分类：
其他好文 时间：
2017-05-21 19:49:39
阅读次数：
166
由华为软件大赛得出的结论，比赛真的很重要，要不然一些机会就会失之交臂，所以抓紧参加了中兴举报的算法大赛，赛题为： 最强大脑中的收官蜂巢迷宫变态级挑战，相信大家都叹为观止！最强大脑收官战打响后，收视率节节攀升，就连蚁后也不时出题难为一下她的子民们。在动物世界中，称得上活地图的，除了蜜蜂，蚂蚁当仁不让。 ...
分类：
编程语言 时间：
2017-05-20 15:29:06
阅读次数：
1358
一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚 ...
分类：
其他好文 时间：
2017-05-19 17:44:26
阅读次数：
412
kuangbin专题一 A. 棋盘问题 在是棋盘的格子上放置棋子，其中要求所有棋子不同行也不同列，求摆放的方案数。 dfs，参数：行、棋子数，遍历的时候要回溯。 B. Dungeon Master 走迷宫，3D的走迷宫。 C. Catch That Cow 最短时间找到那只牛。 bfs，剪枝。 D. ...
分类：
其他好文 时间：
2017-05-19 10:04:44
阅读次数：
118
首先定义节点的数据类型： 建立一个记录轨迹的类，完成节点的插入与删除工作： 写一个主程序，在一个已知的迷宫中去完成路径的遍历（其中‘1’代表障碍物，‘0’代表道路可行，2代表老鼠的轨迹路线）： 运行结果如图： ...
分类：
其他好文 时间：
2017-05-16 14:52:45
阅读次数：
162
题目链接：https://www.luogu.org/problem/show?pid=1141 题意:给出一个仅由数字0与1组成的n×n格迷宫。放0的那一格可以4个方向走到放1那一格，1也是四个方向走到放0的那一格。算上本身的那格。求最多能移动多少格子。 数据比较大，如果直接用bfs搜的话会暴时。 ...
分类：
其他好文 时间：
2017-05-15 22:46:42
阅读次数：
345
在迷宫里面找到出口#include<stdio.h>
#include<stdlib.h>
/*
-1障碍物
0空白
1可以走的路线
*/
#defineMAX_ROW9
#defineMAX_COLUMN9
intdatas[9][9]={
-1,0,-1,-1,-1,-1,-1,-1,-1,
0,0,0,0,0,-1,-1,-1,-1,
0,-1,-1,-1,0,-1,-1,-1,-1,
-1,-1,0,-1,0,-1,-1,-1,-..
分类：
其他好文 时间：
2017-05-15 22:19:36
阅读次数：
148
题目链接 一个n*m的迷宫由‘.’和'b'组成，从(1,1)走到(n,m)，只能向右或者向下走，但遇到‘b’时才能改变方向，开始时方向向右。 问到达(n,m)至少改变几个位置上的值 /********************************************************** ...
分类：
其他好文 时间：
2017-05-14 16:12:59
阅读次数：
164
