题目描述 小希非常喜欢玩迷宫游戏，现在她自己设计了一个迷宫游戏。在她设计的迷宫中，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头 ...
分类：
其他好文 时间：
2018-01-06 15:49:17
阅读次数：
145
题意：中文题目。。 解题思路：我的做法就是单源最短路中加个记录分数的数组，如果dis[i]到dis[x]的距离可以被优化，那就连记录分数的数组一起优化，如果第二条路和第一条路的距离相等，那就取最大的分数； 代码：#include<iostream>#include<algorithm>#includ ...
分类：
其他好文 时间：
2017-11-01 14:54:11
阅读次数：
167
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 ...
分类：
其他好文 时间：
2017-10-31 22:22:13
阅读次数：
123
3.棋盘迷宫(boardgame.pas/c/cpp)(boardgame.in/out)时间限制:5s/空间限制:256M【题目描述】小 A 和小 Z 是非常要好的朋友， 而且他们都对迷宫游戏非常有兴趣。 他们经常在自习课上用迷宫来打发时间（两位都是学习效率 400%的 dalao， 大家切记不要 ...
分类：
其他好文 时间：
2017-10-08 00:54:08
阅读次数：
215
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要 ...
分类：
其他好文 时间：
2017-09-19 15:07:59
阅读次数：
191
个人心得：对于复杂抽象的算法还是比较模糊，希望以后有待加强。这题就是用dijskrual算法，在算出最短时间的时候进行适当的更改，还是比较模糊。 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2017-09-16 22:11:06
阅读次数：
383
一、 动作类游戏(ACT) 玩家控制游戏人物以各种方式技巧、利用各种武器工具等消灭敌人或保全自己或完成游戏任务来过关的游戏。动作类游戏大体分为 2D、2.5D、3D三类。 特点： 1. 这类游戏讲究打击的爽快感和流畅的游戏感，不刻意追求故事情节。 2. 操作简单，易于上手，紧张刺激。 3. 早期这类 ...
分类：
其他好文 时间：
2017-06-22 23:50:24
阅读次数：
205
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你 ...
分类：
编程语言 时间：
2017-05-27 10:39:24
阅读次数：
201
强烈推荐一本书 《游戏编程中的人工智能技术》(AI.Techniques.for.Game.Programming).(美)Mat.Buckland
一、缘起在之前的c印记系列当中有有一个迷宫小游戏，...
分类：
编程语言 时间：
2017-04-26 10:18:59
阅读次数：
363
大一寒假作业！写了第一个小游戏！ 汉字变成了乱码…… ...
分类：
其他好文 时间：
2017-02-18 01:05:24
阅读次数：
231
