Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 901 Accepted Submission(s): 314 Problem D ...
分类:
其他好文 时间:
2017-05-12 13:31:17
阅读次数:
184
Problem 2148 Moon Game Problem Description Fat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just ...
分类:
其他好文 时间:
2017-05-10 22:48:13
阅读次数:
214
题目链接:https://vjudge.net/problem/HDU-5094 题意:很典型的迷宫寻路,但是点与点之间有障碍或者门,每个点有钥匙。与其他题不同的地方是障碍不是单纯的某一个点不可以走,而是两点之间。求从一点出发到另一点最短路。 很简单,用G[][][][]存两个点之间的障碍(图大了其 ...
分类:
其他好文 时间:
2017-04-29 16:21:45
阅读次数:
212
强烈推荐一本书 《游戏编程中的人工智能技术》(AI.Techniques.for.Game.Programming).(美)Mat.Buckland
一、缘起在之前的c印记系列当中有有一个迷宫小游戏,...
分类:
编程语言 时间:
2017-04-26 10:18:59
阅读次数:
363
来源: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8154 Accepted: 4804 Description 定义一个二维数组: int maze[ ...
分类:
其他好文 时间:
2017-04-22 13:00:32
阅读次数:
260
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up (u), down (d), left (l) or right (r), but it ...
分类:
其他好文 时间:
2017-04-21 23:50:02
阅读次数:
504
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right, but it won't stop roll ...
分类:
其他好文 时间:
2017-04-17 23:09:39
阅读次数:
538
G - Easy Game(水题) Fat brother and Maze are playing a kind of special (hentai) game on a string S. Now they would like to count the length of this stri ...
分类:
其他好文 时间:
2017-04-14 23:05:00
阅读次数:
219
(maze.cpp/c/pas) Description Karles 和朋友到迷宫玩耍,没想到遇上了 10000000 年一次的大洪水,好在 Karles 是一个喜 欢思考的人,他发现迷宫的地形和洪水有如下性质: ①迷宫可以被看做是一个 N*M 的矩形方阵,其中左上角坐标为(1,1),右下角坐标为 ...
分类:
其他好文 时间:
2017-04-07 22:19:15
阅读次数:
223
题目链接:http://poj.org/problem?id=3026 题意:题意就是从起点开始可以分成多组总权值就是各组经过的路程,每次到达一个‘A'点可以继续分组,但是在路上不能分组 于是就是明显的最小生成树,点与点的距离要用bfs或者dfs求一下。这题bfs要稍微优化一下。不能下暴力的bfs就 ...
分类:
其他好文 时间:
2017-03-28 16:30:11
阅读次数:
229