关注
第四题 小D和小W最近在玩坦克大战,双方操控自己的坦克在16*16的方格图上战斗,小D的坦克初始位置在地图的左上角,朝向为右,其坐标(0,0),小W的坦克初始位置在地图右下角,朝向为左,坐标为(15,15)。坦克不能移动到地图外,坦克会占领自己所在的格子,己方的坦克不可以进入对方占领过的格子。每一个回合双方必须对自己的坦克下达以下5种指令中的一种:
• 移动指令U:回合结束后,使己方坦克朝向为上,若上方的格子未被对方占领,则向当前朝向移动一个单位(横坐标-1),否则保持不动;
• 移动指令D:回合结束后,使己方坦克朝向为下,若下方的格子未被对方占领,则向当前朝向移动一个单位(横坐标+1),否则保持不动;
• 移动指令L:回合结束后,使己方坦克朝向为左,若左侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标-1),否则保持不动;
• 移动指令R:回合结束后,使己方坦克朝向为右,若右侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标+1),否则保持不动;
• 开火指令F:己方坦克在当前回合立即向当前朝向开火;
己方坦克开火后,当前回合己方坦克的正前方若有对方的坦克,对方的坦克将被摧毁,游戏结束,己方获得胜利;若双方的坦克在同一回合被摧毁,游戏结束,判定为平局;若双方的坦克在同一回合内进入到同一个未被占领的格子,则双方的坦克发生碰撞,游戏结束,判定为平局;当游戏进行到第256个回合后,游戏结束,若双方坦克均未被摧毁,则占领格子数多的一方获得胜利,若双方占领的格子数一样多,判定为平局。 * 注意,若一方开火,另一方移动,则认为是先开火,后移动。
现在小D和小W各自给出一串长度为256的指令字符串,请你帮助他们计算出游戏将在多少个回合后结束,以及游戏的结果。
查看原帖
点赞 评论
相关推荐
10-05 15:02
浙江工业大学 集成电路IC设计 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 金融财经春招备战日记 #
30786次浏览 175人参与
# 牛油的搬砖plog #
113073次浏览 834人参与
# 携程求职进展汇总 #
641074次浏览 4662人参与
# 你的实习什么时候入职 #
306888次浏览 2129人参与
# 工作两年想退休了 #
165032次浏览 1436人参与
# 大学四年该怎么过,才不算浪费时间? #
13943次浏览 86人参与
# 深信服秋招来了 #
272903次浏览 2905人参与
# 考公VS就业,你怎么选? #
81185次浏览 491人参与
# 26届的你,投了哪些公司? #
194982次浏览 1204人参与
# 如果没找到工作,考公是你的退路吗 #
50080次浏览 398人参与
# 面试中,你被问过哪些奇葩问题? #
76212次浏览 825人参与
# 机械人的offer怎么选 #
170002次浏览 892人参与
# 校招入职后的感受 #
380351次浏览 3235人参与
# 基恩士求职进展汇总 #
24663次浏览 135人参与
# 如何快速融入团队? #
33898次浏览 280人参与
# 网申一定要掌握的小技巧 #
13587次浏览 77人参与
# 联影求职进展汇总 #
41461次浏览 278人参与
# 国庆假期,给大脑放个假 #
6374次浏览 58人参与
# 校招阶段,学历VS技术哪个更重要? #
47672次浏览 325人参与
# 通信硬件人社招/春招/实习投递现状 #
30131次浏览 951人参与
# 非技术er求职现状 #
102655次浏览 673人参与
# 互联网行业现在还值得去吗 #
32525次浏览 219人参与