题目 BOI 2005 Day 1MazePasvalys Language: ENGLithuania7.5.2005 Page 1 of 2 MAZEMaze (Lithuania)Consider the following maze made of equilateral triangles ...
分类：
其他好文 时间：
2018-02-01 22:06:57
阅读次数：
199
Bob programmed a robot to navigate through a 2d maze. The maze has some obstacles. Empty cells are denoted by the character '.', where obstacles are d ...
分类：
其他好文 时间：
2018-01-27 11:23:22
阅读次数：
163
转载自：http://blog.csdn.net/madaidao/article/details/42616743 Bob was playing MC and was punished by Alice. Bob was trapped in a maze and there were some ...
分类：
其他好文 时间：
2018-01-26 11:03:54
阅读次数：
174
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27072 Accepted: 15622 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-01-07 14:09:51
阅读次数：
187
三晚的盲逆。。。。赶脚这个票是假的 让我想想。。。。。！！！ ！！！！ ！！！！！ ........................................................................................ 我就知道。。。。。 算了，不玩了，写完 ...
分类：
其他好文 时间：
2017-12-01 23:36:36
阅读次数：
911
题目链接：http://poj.org/problem?id=3026 题目大意：在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 解题思路：相当于所有的字母A和S都是结点，求连接这 ...
分类：
其他好文 时间：
2017-11-27 01:16:34
阅读次数：
192
题意： 走迷宫，一个一维字符串迷宫，由'L'、'R'组成，分别代表向左一步、向右一步，若遇见”死胡同“，可将当前字符替换，比如'L'换成'R'，‘R’换成‘L’，从始发地出发，求最少替换多少个字符就可以走出迷宫。 思路： 从起点分别向左向右简单模拟即可。 代码： ...
分类：
其他好文 时间：
2017-11-01 21:41:58
阅读次数：
207
[poj P1475] Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Special Judge Description Imagine you are standing inside a two-dimensional maze co ...
分类：
其他好文 时间：
2017-10-30 19:39:26
阅读次数：
190
这是我当年要刷的一道，自己想死活想不出来，于是去网上颓题解，然后： 这特么怎么想都想不出来啊！ 题意是这个样子滴： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树 从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei ...
分类：
其他好文 时间：
2017-10-30 14:16:18
阅读次数：
145
这题意真是... 题意：你在一个迷宫里，有一些门，每个门有一个参数x，如果为正表明你进入门后可以花x的时间出去，如果为负表明你进入门后可以花-x的时间回到出发的地方。每次回到出发的地方之后，不能记得之前的操作，因此每次你到这个地方，选择每个门的概率都是相等的。求出去的期望时间。 方法： 解一个期望方 ...
分类：
其他好文 时间：
2017-10-28 16:36:34
阅读次数：
149
