{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在现代化的仓库中,使用机器人来取货。需要仔细规划,以确保机器人在不相互碰撞的情况下到达目的地。当然,所有的仓库都是矩形的,所有的机器人都占据直径为1米的圆形地面空间。假设有N个机器人,编号从1到N。您将了解每个机器人的位置和方向,以及所有指令,这些指令会被机器人小心地(而盲目地)遵循。指令按照它们出现的顺序进行处理。没有两个机器人同时移动;一个机器人总是在下一个开始移动之前完成它的移动。\r\u003cbr\u003e如果机器人试图移动到仓库外部的区域,它会与墙壁相撞;如果两个机器人试图占据同一位置,它们会相撞。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是K,表示测试用例的数量。每个测试用例以一行开头,包含两个整数A和B,其中1 \u003c\u003d A,B \u003c\u003d 100,表示仓库的尺寸,A是东西方向的长度,B是南北方向的长度。\r\u003cbr\u003e第二行包含两个整数N和M,其中1 \u003c\u003d N,M \u003c\u003d 100,表示机器人的数量和指令的数量。\r\u003cbr\u003e然后是N行,每行包含两个整数Xi和Yi,以及一个字母(N、S、E或W),按顺序从1到N给出每个机器人的起始位置和方向。没有两个机器人从同一位置开始。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/5c7adf6dcd1e44166dc55094bc35f881?v\u003d1703262670\"\u003e\r\u003cbr\u003e图1:示例仓库中机器人的起始位置\u003c/center\u003e\r\u003cbr\u003e最后有M行,按顺序给出指令。\r\u003cbr\u003e指令的格式如下:\r\u003cbr\u003e\u0026lt; 机器人编号\u0026gt; \u0026lt; 动作\u0026gt; \u0026lt; 重复次数\u0026gt;\r\u003cbr\u003e其中\u003c动作\u003e是以下之一:\r\u003cbr\u003e\u003cul\u003e\u003cli\u003eL:左转90度,\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003eR:右转90度,或\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003eF:向前移动一米,\u003c/li\u003e\u003c/ul\u003e\r\u003cbr\u003e且1 \u003c\u003d \u0026lt; 重复次数\u0026gt; \u003c\u003d 100,表示机器人应执行此单个移动的次数。\u003c/action\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对每个测试用例输出一行:\r\u003cbr\u003e\u003cul\u003e\u003cli\u003e如果机器人i撞到墙壁,则输出“Robot i crashes into the wall”。(如果Xi \u003d 0,Xi \u003d A + 1,Yi \u003d 0或Yi \u003d B + 1,则机器人i撞到墙壁。)\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e如果机器人i撞到机器人j,并且i是移动的机器人,则输出“Robot i crashes into robot j”。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e如果没有发生碰撞,则输出“OK”。\u003c/li\u003e\u003c/ul\u003e\r\u003cbr\u003e只报告第一次碰撞。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n5 4\r\n2 2\r\n1 1 E\r\n5 4 W\r\n1 F 7\r\n2 F 7\r\n5 4\r\n2 4\r\n1 1 E\r\n5 4 W\r\n1 F 3\r\n2 F 1\r\n1 L 1\r\n1 F 3\r\n5 4\r\n2 2\r\n1 1 E\r\n5 4 W\r\n1 L 96\r\n1 F 2\r\n5 4\r\n2 3\r\n1 1 E\r\n5 4 W\r\n1 F 4\r\n1 L 1\r\n1 F 20\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eRobot 1 crashes into the wall\r\nRobot 1 crashes into robot 2\r\nOK\r\nRobot 1 crashes into robot 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}