#B. 妹子

    提交答案题

妹子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

很可惜这里并没有袜子,也没有妹子————但是我们有 Maze!

我们有一个 30*30 的二维迷宫。你可以移动至多 1000 次,每次向任意方向移动一格,本题中得迷宫是固定的(你可以进行任意提交来试错。)

你可以输出一个长度 不超过 1000 的仅由大写字母 WASD 组成的字符串,分别代表向哪个方向移动。如果你的移动方案完全合法,并覆盖到了地图中所有你可以走到的格子,则成功。

当你已经紧靠墙壁并尝试向墙壁移动时,即认为是“不合法的操作”。此时这个操作 不产生任何效果 ,比较器会输出前 20 个不合法操作的位置(从0编号)

如下图是一个 5*5 迷宫的样例(没错,最外层的墙是算数量的):

注:# 为墙壁,@ 为初始位置。

#####
# @ #
#   #
# # #
#####
  • ASSWDDSWW 是完全合法的操作串且能走过所有能够到达的格子,得满分。(答案不唯一)
  • AADDSSS 在第二次向左移动时出错,checker 输出 1,其余操作完全合法,由于存在不合法操作,得零分。
  • ADDSSS 操作完全合法,但仅仅走过了 5 个可到达的格子(共 8 个),得分 10058=62.5100*\frac{5}{8}=62.5,向下取整,得 62 分。

现在,尝试破解这个迷宫吧!

愚人节比赛

未参加
状态
已结束
规则
IOI
题目
3
开始于
2022-4-9 0:00
结束于
2022-4-11 0:00
持续时间
48 小时
主持人
参赛人数
104