关注
第四题 小D和小W最近在玩坦克大战,双方操控自己的坦克在16*16的方格图上战斗,小D的坦克初始位置在地图的左上角,朝向为右,其坐标(0,0),小W的坦克初始位置在地图右下角,朝向为左,坐标为(15,15)。坦克不能移动到地图外,坦克会占领自己所在的格子,己方的坦克不可以进入对方占领过的格子。每一个回合双方必须对自己的坦克下达以下5种指令中的一种:
• 移动指令U:回合结束后,使己方坦克朝向为上,若上方的格子未被对方占领,则向当前朝向移动一个单位(横坐标-1),否则保持不动;
• 移动指令D:回合结束后,使己方坦克朝向为下,若下方的格子未被对方占领,则向当前朝向移动一个单位(横坐标+1),否则保持不动;
• 移动指令L:回合结束后,使己方坦克朝向为左,若左侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标-1),否则保持不动;
• 移动指令R:回合结束后,使己方坦克朝向为右,若右侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标+1),否则保持不动;
• 开火指令F:己方坦克在当前回合立即向当前朝向开火;
己方坦克开火后,当前回合己方坦克的正前方若有对方的坦克,对方的坦克将被摧毁,游戏结束,己方获得胜利;若双方的坦克在同一回合被摧毁,游戏结束,判定为平局;若双方的坦克在同一回合内进入到同一个未被占领的格子,则双方的坦克发生碰撞,游戏结束,判定为平局;当游戏进行到第256个回合后,游戏结束,若双方坦克均未被摧毁,则占领格子数多的一方获得胜利,若双方占领的格子数一样多,判定为平局。 * 注意,若一方开火,另一方移动,则认为是先开火,后移动。
现在小D和小W各自给出一串长度为256的指令字符串,请你帮助他们计算出游戏将在多少个回合后结束,以及游戏的结果。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-11 11:58
中国矿业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
25662次浏览 113人参与
# 大学最后一个寒假,我想…… #
28754次浏览 272人参与
# 一人一个landing小技巧 #
22977次浏览 452人参与
# 运营每日一题 #
67329次浏览 643人参与
# 查收我的offer竞争力报告 #
176283次浏览 1064人参与
# 面试被问第一学历差时该怎么回答 #
122307次浏览 765人参与
# 电网笔面经互助 #
31470次浏览 317人参与
# 为什么那么多公司毁约 #
163219次浏览 1223人参与
# 我在牛爱网找对象 #
178076次浏览 1339人参与
# 520告白墙 #
17793次浏览 321人参与
# 找工作的破防时刻 #
25010次浏览 383人参与
# 实习学不到东西怎么办? #
203467次浏览 2113人参与
# 2023届毁约公司名单 #
190175次浏览 938人参与
# 通信硬件知识分享 #
25375次浏览 460人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
80156次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86080次浏览 482人参与
# 25届秋招公司红黑榜 #
259298次浏览 1089人参与
# 如果公司降薪,你会跳槽吗? #
65483次浏览 515人参与
# 我想象的实习vs现实的实习 #
277399次浏览 2207人参与
# 我发现一个规律 #
3015次浏览 30人参与