题意：一个机器人在正方形迷宫的左上角，迷宫里有些格子有障碍物，每一步机器人会等概率地向能走的格子转移（包含自身）。问你无限长的时间之后，机器人处于矩形对角线的右下方的概率。 无限长时间意味着，起点没有了意义。只需统计右下方每个格子的贡献之和比上所有格子的贡献之和。 假设迷宫不是离散的，而是连续的，那 ...
分类：
其他好文 时间：
2017-11-16 20:46:49
阅读次数：
102
题目链接 http://poj.org/problem?id=1573 题意 一个机器人在给定的迷宫中行走，在迷宫中的特定位置只能按照特定的方向行走，有两种情况：①机器人按照方向序列走出迷宫，这时输出机器人走出迷宫的步数；②机器人在迷宫中陷入了循环，这种情况要输出机器人陷入循环前所走的步数以及循环的 ...
分类：
其他好文 时间：
2017-11-10 23:17:14
阅读次数：
154
#include<iostream> using namespace std; void EnQueue(int i,int j,int k); //入队一个节点 void DeQueue(int *i,int *j,int *k); //获取当前节点的序号和对应的迷宫坐标，然后出列 bool Ge ...
分类：
编程语言 时间：
2017-11-09 11:52:42
阅读次数：
349
/* 迷宫最短路径 问题 */ #include #include #include using namespace std; struct Node{ int x, y; Node(int x,int y) { this->x = x; this->y = y; } }; const int N ... ...
分类：
其他好文 时间：
2017-11-07 12:23:44
阅读次数：
157
一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 ...
分类：
编程语言 时间：
2017-11-04 17:57:32
阅读次数：
209
一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 ...
分类：
其他好文 时间：
2017-11-04 16:35:27
阅读次数：
217
题意： 走迷宫，一个一维字符串迷宫，由'L'、'R'组成，分别代表向左一步、向右一步，若遇见”死胡同“，可将当前字符替换，比如'L'换成'R'，‘R’换成‘L’，从始发地出发，求最少替换多少个字符就可以走出迷宫。 思路： 从起点分别向左向右简单模拟即可。 代码： ...
分类：
其他好文 时间：
2017-11-01 21:41:58
阅读次数：
207
题意：中文题目。。 解题思路：我的做法就是单源最短路中加个记录分数的数组，如果dis[i]到dis[x]的距离可以被优化，那就连记录分数的数组一起优化，如果第二条路和第一条路的距离相等，那就取最大的分数； 代码：#include<iostream>#include<algorithm>#includ ...
分类：
其他好文 时间：
2017-11-01 14:54:11
阅读次数：
167
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 ...
分类：
其他好文 时间：
2017-10-31 22:22:13
阅读次数：
123
