一天，蒜头君梦见自己当上了王子，但是不幸的是，自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知，自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙，蒜头君便自己一人走上的拯救自己公主的路途。 碰巧的是巫婆出去了，迷宫也不大，蒜头君可以直接和公主对话，于是两个人便开 ...
分类：
其他好文 时间：
2020-01-10 01:20:02
阅读次数：
232
链接：https://ac.nowcoder.com/acm/challenge/terminal 吃货LP参加了珠海美食节，每见一家摊位都会大吃一顿，但是如果不加收敛，接下来的日子就只能吃土了，所以，他决定只向前，不回头，花最少的钱，在美食节上吃出一条血路。在美食节的矩形地图中，LP站在左上角的入 ...
分类：
其他好文 时间：
2020-01-04 16:54:30
阅读次数：
128
递归 1.递归的概念 递归就是自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁 2.递归需要遵守的重要规则 1)执行一个方法时，就创建一个新的受保护的独立空间（栈空间） 2）方法的局部变量是独立的，不会相互影响 3）如果方法中使用的是引用类型变量（比如数 ...
分类：
编程语言 时间：
2019-12-30 09:40:58
阅读次数：
73
就是用递归的思路循环判断找到到达出口的路径 public class MiGong { public static void main(String[] args) { //地图 int[][] map = new int[8][7]; //墙 for (int i = 0; i < 7; i++) ...
分类：
其他好文 时间：
2019-12-24 13:52:15
阅读次数：
57
#include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>#define random(x) (rand()%x)#define MaxSize 50#define M 10#define N 10 int mg[M+2 ...
分类：
其他好文 时间：
2019-12-22 00:40:57
阅读次数：
92
题目链接 "FJNU2019第二次友谊赛 红烧非鸽肉" ~~竟然有自己的oj了~~ 题目描述 总所周知，非鸽是一只很欠打的鸽子，于是小胖把非鸽关进一个 $n \times m$ 的笼子里准备红烧。 机智的小胖是不会把非鸽关在简单的笼子里的，这是个自带迷宫的笼子, 并且这不是一个简单的迷宫 在迷宫中， ...
分类：
其他好文 时间：
2019-12-16 22:13:52
阅读次数：
138
走迷宫 Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不 ...
分类：
其他好文 时间：
2019-12-14 09:42:59
阅读次数：
78
以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是 ...
分类：
其他好文 时间：
2019-12-11 21:30:37
阅读次数：
109
#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
题意 https://vjudge.net/problem/CodeForces-1236D 最近，爱丽丝得到了一个新玩偶。它甚至可以走路！ 爱丽丝为玩偶建造了一个迷宫，并想对其进行测试。迷宫具有n行和m列。有k个障碍物，第i个障碍物位于单元格（xi,yi?）上，这意味着第xi?个行与第yi?列相交 ...
分类：
其他好文 时间：
2019-11-24 14:07:30
阅读次数：
59
