文件名称:leetcode不会-leetcode-games:leetcode-游戏
文件大小:7KB
文件格式:ZIP
更新时间:2024-07-19 21:11:19
系统开源
leetcode 不会力扣游戏 力扣游戏列表 174. 地牢游戏 恶魔抓住了公主(P)并将她*在地牢的右下角。 地牢由排列在 2D 网格中的 M x N 个房间组成。 我们英勇的骑士 (K) 最初位于左上角的房间,必须奋力穿过地牢以营救公主。 骑士有一个由正整数表示的初始生命值。 如果他的生命值在任何时候降至 0 或以下,他将立即死亡。 一些房间由恶魔守卫,因此骑士在进入这些房间时会损失生命值(负整数); 其他房间要么是空的(0),要么包含增加骑士健康的魔法球(正整数)。 为了尽快到达公主身边,骑士决定每一步只向右或向下移动。 编写一个函数来确定骑士的最低初始生命值,以便他能够拯救公主。 例如,给定下面的地牢,如果骑士遵循最佳路径 RIGHT-> RIGHT -> DOWN -> DOWN,其初始生命值必须至少为 7。 -2 (K) -3 3 -5 -10 1 10 30 -5 (P) 笔记: 骑士的生命值没有上限。 任何房间都可以包含威胁或道具,即使是骑士进入的第一个房间和公主被监禁的右下角的房间。 难度:难 解决方案: 348. 设计井字游戏 设计一个在 anxn 网格上的两个玩
【文件预览】:
leetcode-games-master
----24_game.py(952B)
----zuma_game.py(868B)
----tic_tac_toe.py(1KB)
----README.md(9KB)
----dungeon_game.py(677B)
----snake_game.py(2KB)
----candy_crush.py(1KB)