关注
第四题 小D和小W最近在玩坦克大战,双方操控自己的坦克在16*16的方格图上战斗,小D的坦克初始位置在地图的左上角,朝向为右,其坐标(0,0),小W的坦克初始位置在地图右下角,朝向为左,坐标为(15,15)。坦克不能移动到地图外,坦克会占领自己所在的格子,己方的坦克不可以进入对方占领过的格子。每一个回合双方必须对自己的坦克下达以下5种指令中的一种:
• 移动指令U:回合结束后,使己方坦克朝向为上,若上方的格子未被对方占领,则向当前朝向移动一个单位(横坐标-1),否则保持不动;
• 移动指令D:回合结束后,使己方坦克朝向为下,若下方的格子未被对方占领,则向当前朝向移动一个单位(横坐标+1),否则保持不动;
• 移动指令L:回合结束后,使己方坦克朝向为左,若左侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标-1),否则保持不动;
• 移动指令R:回合结束后,使己方坦克朝向为右,若右侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标+1),否则保持不动;
• 开火指令F:己方坦克在当前回合立即向当前朝向开火;
己方坦克开火后,当前回合己方坦克的正前方若有对方的坦克,对方的坦克将被摧毁,游戏结束,己方获得胜利;若双方的坦克在同一回合被摧毁,游戏结束,判定为平局;若双方的坦克在同一回合内进入到同一个未被占领的格子,则双方的坦克发生碰撞,游戏结束,判定为平局;当游戏进行到第256个回合后,游戏结束,若双方坦克均未被摧毁,则占领格子数多的一方获得胜利,若双方占领的格子数一样多,判定为平局。 * 注意,若一方开火,另一方移动,则认为是先开火,后移动。
现在小D和小W各自给出一串长度为256的指令字符串,请你帮助他们计算出游戏将在多少个回合后结束,以及游戏的结果。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3546次浏览 58人参与
# 工作压力大,你会干什么? #
3154次浏览 88人参与
# MiniMax求职进展汇总 #
1387次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3506次浏览 72人参与
# 邪修省钱套路 #
2491次浏览 98人参与
# 我的付费上班经历 #
5551次浏览 103人参与
# 找实习记录 #
7623次浏览 146人参与
# AI让你的思考变深了还是变浅了? #
1071次浏览 36人参与
# 如果不上班,你会去做什么 #
2312次浏览 85人参与
# 为了入行xx岗,我学了__ #
1904次浏览 33人参与
# 简历第一个项目做什么 #
1960次浏览 45人参与
# 你找工作的时候用AI吗? #
167447次浏览 868人参与
# 如何排解工作中的焦虑 #
257765次浏览 2381人参与
# 毕业论文进行时 #
24850次浏览 146人参与
# 大厂面试初体验 #
86601次浏览 398人参与
# 机械人的薪资开到多少,才适合去? #
159487次浏览 559人参与
# 你们的毕业论文什么进度了 #
1236086次浏览 9925人参与
# 你觉得面试是靠实力还是靠运气 #
27553次浏览 313人参与
# 毕业旅行去哪玩儿 #
21860次浏览 148人参与
# 硬件人秋招进展 #
265549次浏览 3971人参与
# 职场新人体验 #
160756次浏览 1149人参与
查看1道真题和解析