今天下午,您决定到外面散步来享受春天的第一天。当你靠近魁地奇球场时,你会听到尖叫声。比分上再次出现冲突:两队都坚信自己赢得了比赛!为了防止这种问题再次发生,你决定参与到比赛的裁判中来。
现在,您将留在球场观看比赛并统计比分。游戏结束时,您将决定获胜者。
今天,有两支球队进行比赛:红色格兰芬多队(R)和蓝色拉文克劳队(B)。每支球队由 $$$P$$$ 玩家组成 ($$$1 \leq P \leq 10$$$)。
该字段是一个由 $$$N$$$ 行和 $$$M$$$ 列组成的矩形($$$3 \leq N、M \leq 99$$$、$$$N$$$ 和 $$$M$$$ 为奇数)。所有位置都是整数,并且允许多个实体位于字段中的同一位置。比赛开始时,场地包含两支球队的进球(每支球队可以拥有 1 到 5 个进球)、球员以及一个鬼飞球。在这个版本的问题中,可以出现一只游走球。在该问题的较难版本中将提供另一种类型的球。
游戏由 $$$T$$$ 步骤组成 ($$$0 \leq T \leq 10000$$$)。在每一步中,场上的一个实体(一名球员或一个球)执行一个动作。所有实体都可以移动。玩家还可以接住球或扔出其携带的鬼飞球。要接住球,玩家必须与球位于同一个牢房中。鬼飞球在携带时不会执行任何动作;它只跟随玩家的动作。如果携带鬼飞球的玩家决定扔它,则鬼飞球将被简单地放置在玩家当前的位置。如果玩家与游走球处于同一格子中(无论是在玩家还是游走球移动之后),则该玩家将被淘汰。如果玩家在携带鬼飞球时被淘汰,则鬼飞球在移动后仍保留在包含玩家和游走球的单元格中。当玩家处于包含目标的单元格中时,可以保证这种情况永远不会发生。
要赢得一分,玩家必须在对方球队的球门处离开鬼飞球。当它发生时,玩家的团队赢得一分,鬼飞球立即移动到场地中央(场地第 $$$(N+1)/2$$$ 行的第 $$$(M+1)/2$$$ 列的单元格,从 1 开始)。球场中间没有球门。如果一名球员将球射入己方球门,则另一队获胜。
输入
第一行是整数 $$$N$$$ 和 $$$M$$$。
该字段的描述如下: $$$N$$$ 行,由空格分隔的 $$$M$$$ 字符对组成。每对字符代表场上的一个位置。它可以是:
- .. 代表空单元格
- R0, ..., R9, B0, ..., B9 代表玩家。第一个字符是玩家所在的队伍,第二个字符是队伍中玩家的编号。每对字符都是唯一的,但不能保证所有对都出现在网格中。
- RG 或 BG 代表目标。蓝队尝试将球放入红球门(RG),而红队尝试将球放入蓝球门(BG)。
- .Q 代表鬼飞球,这是球员用来进球的球。
- .B 代表游走球。
下一行包含 $$$T$$$,组成游戏的步骤数。接下来是 $$$T$$$ 行,每一行描述一个操作。它包含由空格分隔的多条信息。首先,一对字符代表必须执行操作的实体。二、动作说明:
- U、D、L、R 表示实体在网格上移动。它可以移动到网格的顶部 (U)、底部 (D)、左侧 (L) 或右侧 (R)。每个实体一次仅移动一个单元格。
- C 表示球员接球(只有球员可以接球)。然后,有一个空格,后面跟着一对字符:对球员接住的球的描述。由于多个球可能位于同一个单元中,因此需要此信息。
- T 表示玩家投掷了其携带的鬼飞球。
实体执行的所有操作都保证有效:玩家留在场上,如果不在同一个牢房中,则不要接球,如果没有携带鬼飞球,则不要释放鬼飞球,...
输出
您必须输出游戏主要事件的描述,每行一个事件。更准确地说:
- 每次球队得分时,您必须打印 t RED GOAL 或 t BLUE GOAL,具体取决于得分的球队,其中 t 是当前时间(动作在动作列表中的位置,从 0 开始)。如果一名球员得分错误(红色球员在红色球门得分,或者蓝色球员在蓝色球门得分),则必须打印赢得一分的球队的名称,即另一支球队。
- 每次有玩家被淘汰时,都必须打印 t p ELIMINATED,其中 t 是当前时间,p 是被淘汰的玩家。打印播放器的格式与输入中的格式相同。
事件必须按 t 的升序打印。如果多名选手同时被淘汰,则赛事必须按字母顺序书写:B0,...,B9,R0,...R9。
比赛结束时,必须将最终得分打印为:FINAL SCORE: r b,其中 r 是红队的得分,b 是蓝队的得分。
示例
输入 #1
3 5 .. .. R0 .. .. RG .. .Q .. BG .. .. B0 .. .. 12 R0 D R0 C .Q R0 R R0 T R0 D B0 R B0 U B0 C .Q B0 L B0 L B0 L B0 T
输出 #1
11 BLUE GOAL FINAL SCORE: 0 1
输入 #2
3 5 .. .. R0 .. .. RG .. .Q .. BG .. .. B0 .. .. 5 R0 D R0 C .Q R0 L R0 L R0 T
输出 #2
4 BLUE GOAL FINAL SCORE: 0 1
输入 #3
5 5 .. .. .. .. .. .. .. .. .. .. RG R0 .Q B0 BG .. .. .. .. .. .. .. .B .. .. 5 .B L .B U .B U B0 L B0 L
输出 #3
2 R0 ELIMINATED 4 B0 ELIMINATED FINAL SCORE: 0 0
注意
在第一个示例中,红色玩家拿起鬼飞球,移动它并扔掉它。蓝色球员接住球,前往红色球门并得分。
在第二个示例中,红队拿球并射入本队球门:蓝队赢得一分。
在第三个例子中,游走球走到R0的位置:R0被淘汰。然后,B0移动到游走球的位置:B0也被淘汰。
您可以在问题的简单版本中找到另一个示例