关注
第四题 小D和小W最近在玩坦克大战,双方操控自己的坦克在16*16的方格图上战斗,小D的坦克初始位置在地图的左上角,朝向为右,其坐标(0,0),小W的坦克初始位置在地图右下角,朝向为左,坐标为(15,15)。坦克不能移动到地图外,坦克会占领自己所在的格子,己方的坦克不可以进入对方占领过的格子。每一个回合双方必须对自己的坦克下达以下5种指令中的一种:
• 移动指令U:回合结束后,使己方坦克朝向为上,若上方的格子未被对方占领,则向当前朝向移动一个单位(横坐标-1),否则保持不动;
• 移动指令D:回合结束后,使己方坦克朝向为下,若下方的格子未被对方占领,则向当前朝向移动一个单位(横坐标+1),否则保持不动;
• 移动指令L:回合结束后,使己方坦克朝向为左,若左侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标-1),否则保持不动;
• 移动指令R:回合结束后,使己方坦克朝向为右,若右侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标+1),否则保持不动;
• 开火指令F:己方坦克在当前回合立即向当前朝向开火;
己方坦克开火后,当前回合己方坦克的正前方若有对方的坦克,对方的坦克将被摧毁,游戏结束,己方获得胜利;若双方的坦克在同一回合被摧毁,游戏结束,判定为平局;若双方的坦克在同一回合内进入到同一个未被占领的格子,则双方的坦克发生碰撞,游戏结束,判定为平局;当游戏进行到第256个回合后,游戏结束,若双方坦克均未被摧毁,则占领格子数多的一方获得胜利,若双方占领的格子数一样多,判定为平局。 * 注意,若一方开火,另一方移动,则认为是先开火,后移动。
现在小D和小W各自给出一串长度为256的指令字符串,请你帮助他们计算出游戏将在多少个回合后结束,以及游戏的结果。
查看原帖
点赞 评论
相关推荐
01-30 17:29
郑州大学 测试开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
9483次浏览 122人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3790次浏览 130人参与
# 程序员找工作至少要刷多少题? #
16472次浏览 231人参与
# 机械人避雷的岗位/公司 #
42967次浏览 289人参与
# 我现在比当时_,你想录用我吗 #
8169次浏览 107人参与
# 你认为工作的意义是什么 #
248893次浏览 1496人参与
# 一张图晒一下你的AI员工 #
4610次浏览 111人参与
# 论秋招对个人心气的改变 #
9616次浏览 150人参与
# AI Coding的使用心得 #
4218次浏览 98人参与
# 刚入职的你踩过哪些坑 #
6279次浏览 125人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6893次浏览 116人参与
# 牛客AI体验站 #
6023次浏览 167人参与
# 晒晒你司的新年福利 #
7577次浏览 100人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1748次浏览 46人参与
# 程序员能干到多少岁? #
8030次浏览 113人参与
# 你认为小厂实习有用吗? #
117876次浏览 679人参与
# 总结:哪家公司面试体验感最差 #
92792次浏览 429人参与
# 应届生进小公司有什么影响吗 #
118133次浏览 1158人参与
# 找工作的破防时刻 #
253754次浏览 1963人参与
# 找工作时的取与舍 #
119721次浏览 867人参与
美的集团公司福利 878人发布