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.

题目背景

题目描述

本题是一道非传统题，祝大家玩得开心。

你将与题目下发的 AI 玩一场游戏，游戏规则如下。

在这个地图中进行游戏，有一个小偷，开始时站在 $0$ 号位置，有三个警察，开始时站在 $7$，$8$，$9$ 号位置。

双方轮流移动，警察先移动。

小偷一方每次让小偷沿着一条边走到相邻的位置，例如小偷如果在 $1$ 号位置，下一次可以移动到 $0$，$2$，$4$，$5$ 号位置中的任何一个。

警察一方每次只能选择一个警察，按照同样的方式移动，不可以两个或三个警察同时移动。

双方都不可以移动到对方人物或者己方其他人物所在的格子里，注意，这就是说警察不能通过移动到小偷所在格子来抓住小偷。

如果小偷到达 $7$、$8$、$9$ 号格子中的任何一个，则小偷获胜。若轮到小偷移动时，小偷无路可走，则警察获胜。

你进行警察一方的操作，AI 进行小偷一方的操作，你需要尽快取得胜利。

记你取得胜利时警察一方总共使用的步数为 $X$，已知最优策略下 $X = 10$。

• 若 $X \leq 10$，你将获得 $100$ 分。
• 若 $10 < X \leq 15$， 你将获得 $95$ 分。
• 若 $15 < X \leq 20$，你将获得 $90$ 分。
• 若 $20 < X \leq 50$，你将获得 $80$ 分。
• 若 $X > 50$，你将获得 $70$ 分。

交互说明

下发文件为一份 .exe 文件，运行后会进入初始局面界面。

节点的编号方式为：

0
  / | \
1 - 2 - 3
| \ | / |
4 - 5 - 6
| / | \ |
7 - 8 - 9

交互程序会不断给出实时局面，局面中 P 表示警察所在位置，T 表示小偷所在位置，O 表示该位置上没有人物。

每回合你需要输入两个用空格隔开的整数，表示你作为警察一方移动的起点和终点的编号，请不要输入额外的字符。

如果你输入的起点上没有警察，或者你移动的起点和终点之间没有边，或者你移动的终点上已有其他人物，则交互程序会输出 Illegal move 并忽略这次移动，不计入总移动次数。

如果你一直收到 Illegal move , 说明你可能前面输入过额外的字符，请重新运行文件开始游戏。

你合法移动后 AI 会进行小偷一方的移动，你在下一个时刻看到的局面是 AI 已经进行移动后的界面。

如果你获得了游戏的胜利，交互程序会输出 Your secret code is "..." , 请在OJ上提交一份代码，输出引号中的内容（会包含一个整数和一段字符串，中间有一个空格），不输出引号。

本题满分为 100，如果你得了100分但看到 wrong answer ，是由于子任务设置的漏洞。

Special Judge 已更新，现在可以正常通过此题了，同时你应该不可能在掌握多个兑换码之后通过随机化获得异常高的分数。参考判定器 checker.cc 如下：

#include "testlib.h"

using namespace std;

int main(int argc, char* argv[]) {
    setName("compare output to 5 answer strings");
    registerTestlibCmd(argc, argv);
    string s = ouf.readLine();
    while ((!s.empty())&&(s.back()<33)) s.pop_back();
    if (s=="Hello, everyone from CODEFORCE. I am a junior student") quitf(_ok,"ok 100 points");
    if (s=="from China,HSFZ .I am in grade seven, code of age") quitp(0.95,"pc 95 points");
    if (s=="two years.My luoguLos account is OU. So you can call") quitp(0.9,"pc 90 points");
    if (s=="my OU,not KR. I may have some problems with my") quitp(0.8,"pc 80 points");
    if (s=="vocabulary or grammar, please forgive me.") quitp(0.7,"pc 70 points");
    quitf(_wa, "%s", s.c_str());
}

附加文件

请在 这里 下载交互程序， 打开网页后等几秒就会开始下载。