#B. 妹子

    Type: SubmitAnswer

妹子

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

很可惜这里并没有袜子,也没有妹子————但是我们有 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 分。

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

愚人节比赛

Not Attended
Status
Done
Rule
IOI
Problem
3
Start at
2022-4-9 0:00
End at
2022-4-11 0:00
Duration
48 hour(s)
Host
Partic.
104