首先，说一下题目的意思， 题意: 你在一个迷宫里,面前有n扇们,每个门有一个数字k; 如果k为正数,则通过这扇门,走k分钟就能出去, 如果为负数,则通过这扇门走-k的分钟回到迷宫; 走每扇门概率一样.问走出迷宫所需时间的期望值; 首先可以确定的一点是如果全是负数，那么肯定是inf了，那么死都走不出了 ...
分类：
其他好文 时间：
2018-11-05 12:52:39
阅读次数：
183
杭电这道题是用dfs走迷宫问题，一直wa是因为没有将走过的地方标记，所以如果遇到走迷宫的问题一定要将走过的地方标记，如下： 当然，最开始的起点一开始就要标记！ ...
分类：
其他好文 时间：
2018-11-01 22:26:09
阅读次数：
155
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35426 Accepted: 20088 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-10-31 16:56:52
阅读次数：
148
问题描述 给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示： 该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平行。迷宫的入口在左上角，出口在右下角。 问题分析 首先要有一张迷宫地图，地图由两部分组成： （1） ...
分类：
编程语言 时间：
2018-10-25 23:47:53
阅读次数：
389
此文已由作者吴维伟授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 写好一段优雅程序的必要条件是良好的设计。 写程序就像在走一个迷宫。编写之初，有若干个可能的解决方案萦绕在我们的脑海。我们选择一个继续深入，可能达到终点——实现了功能需求，但更大的可能是进入了一个死胡同或者一个 ...
分类：
其他好文 时间：
2018-10-22 15:43:52
阅读次数：
147
Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动 ...
分类：
其他好文 时间：
2018-10-21 22:01:08
阅读次数：
177
Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动 ...
分类：
其他好文 时间：
2018-10-21 20:07:11
阅读次数：
180
南极零下四十度的情况下，威德尔海豹能深潜到冰下捕食，并且教自己的小宝宝如何下水，看了这个才知道，海豹居然是哺乳动物，小海豹看着挺萌的。 长鼻鼩是一种很活跃的生物，而且会自己设计路线，建立迷宫，帮助自己捕食、躲避天敌的追捕。长指狐猴能够利用敏锐的听力，通过敲击判断树干中藏虫的位置，并用长长的手指把冲取 ...
分类：
其他好文 时间：
2018-10-20 23:44:25
阅读次数：
179
停更一个月后的第一篇文章。 题意： 给定一个$N$行$N$列的迷宫，每一个格子要么是障碍，要么是空地。每一块空地写着一个数码。在迷宫中，每一步只允许向右、向下走，且只能经过空地。 对于每两个连通（从一个可到达另一个）的格子，求出它们数码的乘积。问所有这种乘积的和。 $1 \leq N \leq 50 ...
分类：
其他好文 时间：
2018-10-20 17:28:47
阅读次数：
332
https://codeforces.com/contest/1064/problem/D 比赛时先交了个能 AC 的代码，之后感觉 会超时，然后重交了一份，开了个很大的静态数组，system test 时直接爆了 ML。 不过赛后说什么也没用了对吧。。。 题意 有一个迷宫，你可以上下左右走，但是要 ...
分类：
其他好文 时间：
2018-10-14 23:36:14
阅读次数：
313
