《有生之年非玩不可的1001款游戏》 发售年份 1987 平台 多平台 开发商 FTL游戏（FTL Games） 类型 角色扮演 电脑角色扮演游戏经历了多个发展阶段。早在1987年，此类游戏就已经迈出了走向即时三维画面的第一步 这便是《地牢城主》。游戏最早出现在雅达利ST电脑上，并迅速登陆当年的各大 ...
分类：
其他好文 时间：
2021-06-06 19:46:36
阅读次数：
0
问题： 勇士救公主问题。 勇士从左上角[0,0]出发，要到达右下角[n-1,m-1]公主所在。 只能向右or向下移动。 格子上的数字代表：加减血。 若到达某个格子勇士血量<1那么，勇士立即死亡。游戏失败。 求，至少在出发时，勇士的初始血量是多少。 Example 1: Input: dungeon ...
分类：
其他好文 时间：
2021-04-02 13:09:41
阅读次数：
0
dungeon quest，又名暗黑遗迹，勇闯地下城 此处博主还是推荐玩google商店里面的dungeon quest，可以将存档存入云端，随时恢复 玩了半天后发现这个游戏是可以修改，擦，这还不直接起飞： 修改无限粉 所谓粉就是可以用来换红装绿装那个粉，是一个伞壮的材料 修改办法：打开粉换装备的页 ...
分类：
其他好文 时间：
2021-03-29 11:38:42
阅读次数：
0
前言 《破碎像素地牢》（Shattered Pixel Dungeon）是一款（有点硬核的）移动端回合制地牢探险游戏。游戏体积很小，一般不超过10M，但内容、玩法十分丰富，也有诸多技巧可供研究。 特别感谢Konoset向我推荐了这款游戏，并传授给我许多游戏经验帮助我快速入手。 本文基于原版v0.8. ...
分类：
其他好文 时间：
2021-03-15 10:56:58
阅读次数：
0
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
0
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=3e5+100; const int mod=998244353; ll fpow (int x,int y) { ll ans=1; ...
分类：
其他好文 时间：
2020-07-18 22:52:12
阅读次数：
105
题目链接 174. 地下城游戏 题目分析 今天做题翻车了，从左上角往右下走考虑的cases好多，直接没做出来翻车。后来看了评论区才得出下面的答案。。 我们从右下角开始做会比较容易理解了，dp[i][j]代表进入dungeon[i][j]的地方需要的最小生命值。 我们这个最小生命值其实取决于其（右侧和 ...
分类：
其他好文 时间：
2020-07-12 20:34:11
阅读次数：
59
分析：逆向dp class Solution { public int calculateMinimumHP(int[][] dungeon) { if(dungeon.length == 0 || dungeon[0].length == 0) return 0; int m = dungeon. ...
分类：
其他好文 时间：
2020-07-12 14:16:14
阅读次数：
42
原题链接 题解 一个三维的bfs，直接向6个方向走就是了，直接套模板 #include <iostream> #include <algorithm> #include <queue> using namespace std; typedef struct node{ int x, y, z; no ...
分类：
其他好文 时间：
2020-07-04 15:21:05
阅读次数：
99
题目 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 ...
分类：
编程语言 时间：
2020-05-24 13:27:07
阅读次数：
55
