Codeforces 1063 B. Labyrinth 【确定性】给出一个迷宫$(1 \leq n,m \leq 2000)$，求从起点到各个点，能够做到在左移动次数不超过$x$次，右移动次数不超过$y$次的情况下到达的点的个数。 显然贪心地要求到达每个点时左右移动次数越少越好，但是两个关键字很难 ...
分类：
其他好文 时间：
2019-07-24 13:41:40
阅读次数：
149
题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格1上，那么你可以移动到相邻444格中的某一格000上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 ...
分类：
其他好文 时间：
2019-07-22 15:09:47
阅读次数：
126
定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径，格式如样例所示。 Sample Inpu ...
分类：
其他好文 时间：
2019-07-18 10:55:50
阅读次数：
111
一个迷宫有n扇门，走第i扇门时间为xi，若xi为正，则走出迷宫，若xi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/q。 题目链接 我们设期望为d 则所以对于任意n我们可以直接算出期望 ...
分类：
其他好文 时间：
2019-07-16 18:49:32
阅读次数：
95
题目链接：http://poj.org/problem?id=3984 思路： 这道题的难点我觉得主要是在记录路径上面。 我们不能去记录当前的步数的走的坐标（x，y） ，因为这样会被后面的覆盖。 所以我们记录的应该是前一步所走的 具体代码： ...
分类：
其他好文 时间：
2019-07-15 01:15:50
阅读次数：
280
·P1443 - 马的遍历 阈值这玩意真NB…… ·P1219 - 八皇后 ·P1101 - 单词方阵 ·P1605 - 迷宫 ...
分类：
其他好文 时间：
2019-07-14 09:24:44
阅读次数：
85
题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： 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, }; 它表 ...
分类：
其他好文 时间：
2019-07-08 19:19:44
阅读次数：
72
Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他 ...
分类：
其他好文 时间：
2019-07-07 12:29:17
阅读次数：
75
题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered teleporte ...
分类：
其他好文 时间：
2019-07-03 13:30:44
阅读次数：
114
递归的概念 简单的说:递归就是方法自己调用自己，每次调用同时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁 递归需要遵守的重要规则 1.执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 2.方法的局部变量是独立的，不会相互影响,如果方法中使用额是引用类型的变量，就会共 ...
分类：
其他好文 时间：
2019-07-01 21:46:44
阅读次数：
156
