题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1027题意:
你面前有n个门,每个对应一个数字,若为正xi,代表xi分钟后你会从它走出迷宫,负数则说明你会在-xi分钟后回到出发点且失去记忆。求出去的时间的期望。代码:#include
#include
#include ...
分类:
其他好文 时间:
2015-06-05 10:13:29
阅读次数:
119
A -A Dangerous MazeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionYou are in a maze; seeingndoors in front of ...
分类:
其他好文 时间:
2015-06-04 19:22:29
阅读次数:
170
DescriptionFat brother and Maze are playing a kind of special (hentai) game in the playground. (Maybe it’s the OOXX game which decrypted in the last p...
分类:
编程语言 时间:
2015-06-01 22:20:44
阅读次数:
236
Problem 2150 Fire GameAccept: 693Submit: 2657 Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind o...
分类:
其他好文 时间:
2015-06-01 20:11:29
阅读次数:
100
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1566题意还是蛮难懂的,至少对于我来说,需要认真读题。输入矩阵的每一个数字换成2进制后,顺时针围一圈,用1表示墙,0表示空,这样就可以表示出一个迷宫,现在就是判断这个迷宫属于4种类型中哪种类型。参考了...
分类:
其他好文 时间:
2015-05-31 21:30:31
阅读次数:
171
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10001
Accepted: 5939
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类:
其他好文 时间:
2015-05-27 22:54:55
阅读次数:
161
链接 :
??
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3420
普通的BFS 两个图的状态表示成一个状态。记录答案直接用string保存操作。
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-05-27 22:54:16
阅读次数:
199
http://acm.hdu.edu.cn/showproblem.php?pid=2216zjt和sara在同一个地图里,zjt要去寻找sara,zjt每移动一步sara就要往相反方向移动,如果他们相邻或者在同一个格子里就算相遇。输出最少步数。注意zjt每次必须要有能移动的点才移动,否则不能移动,...
分类:
其他好文 时间:
2015-05-27 09:52:13
阅读次数:
165
Problem 2147 A-B Game
Accept: 827 Submit: 1940
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game by ...
分类:
其他好文 时间:
2015-05-24 00:11:21
阅读次数:
246
对于每个点有四个方向可以走,把墙两边的点对应墙的方向能不能走给预处理一下,用vis[x][y][0..3]表示点(x,y)的该方向可不可以走。
然后bfs就好了,记录路径就把每个结点的前一个点记录下来,递归输出就可以了。
#include
#include
#include
using namespace std;
int dx[]={0,0,1,-1};
int dy[]=...
分类:
其他好文 时间:
2015-05-18 22:59:33
阅读次数:
185