← 返回题目列表

Codeforces · 1970/F1

F1. 打魁地奇(简单)

中文机器翻译题面 查看原题

今天下午,您决定到外面散步来享受春天的第一天。当你靠近魁地奇球场时,你会听到尖叫声。比分上再次出现冲突:两队都坚信自己赢得了比赛!为了防止这种问题再次发生,你决定参与到比赛的裁判中来。

现在,您将留在球场观看比赛并统计比分。游戏结束时,您将决定获胜者。

今天,有两支球队进行比赛:红色格兰芬多队(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 代表鬼飞球,这是球员用来进球的球。

下一行包含 $$$T$$$,组成游戏的步骤数。接下来是 $$$T$$$ 行,每一行描述一个操作。它包含由空格分隔的多条信息。首先,一对字符代表必须执行操作的实体。二、动作说明:

- U、D、L、R 表示实体在网格上移动。它可以移动到网格的顶部 (U)、底部 (D)、左侧 (L) 或右侧 (R)。每个实体一次仅移动一个单元格。
- C 表示球员接球(只有球员可以接球)。然后,有一个空格,后面跟着一对字符:对球员接住的球的描述。需要此信息,因为在问题的下一个版本中,多个球可能位于同一单元格中。
- T 表示玩家投掷了其携带的鬼飞球。

实体执行的所有动作都保证有效:玩家留在场上,如果不在同一个牢房中则不要接球,如果没有携带鬼飞球则不要释放鬼飞球,...

输出

您必须输出游戏主要事件的描述,每行一个事件。更准确地说:

- 每次球队得分时,您必须打印 t RED GOAL 或 t BLUE GOAL,具体取决于得分的球队,其中 t 是当前时间(动作在动作列表中的位置,从 0 开始)。如果一名球员得分错误(红色球员在红色球门得分,或者蓝色球员在蓝色球门得分),则必须打印赢得一分的球队的名称,即另一支球队。

事件必须按 t 的升序打印。

比赛结束时,必须将最终得分打印为:FINAL SCORE: r b,其中 r 是红队的得分,b 是蓝队的得分。

示例

输入 #1

5 5
.. R1 .. B1 ..
RG .. .. .. BG
RG R0 .Q B0 BG
RG .. .. .. BG
.. R2 .. B2 ..
13
B2 U
B2 U
B2 L
B2 C .Q
B2 L
B2 L
B2 T
R0 R
R0 C .Q
R0 D
R0 R
R0 R
R0 T

输出 #1

6 BLUE GOAL
12 RED GOAL
FINAL SCORE: 1 1

输入 #2

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

输出 #2

11 BLUE GOAL
FINAL SCORE: 0 1

输入 #3

3 5
.. .. R0 .. ..
RG .. .Q .. BG
.. .. B0 .. ..
5
R0 D
R0 C .Q
R0 L
R0 L
R0 T

输出 #3

4 BLUE GOAL
FINAL SCORE: 0 1

注意

在第一个示例中,蓝色玩家走到网格中间的鬼飞球位置。他接过球,走到红队的球门前,把球传到那里。他得分了!球回到场地中央,一名红色球员接球并得分。

在第二个示例中,红色玩家拿起鬼飞球,移动它并扔出它。蓝色球员接住球,前往红色球门并得分。

在第三个示例中,红队拿球射入本队球门:蓝队赢得一分。