这个傻逼题面没有LateX且输出格式与数据完全不符
查看原帖
这个傻逼题面没有LateX且输出格式与数据完全不符
271260
PosVII楼主2023/6/28 10:58

所以我修了一下。

修改版题面:

[ZJOI2014] 消棋子

题目描述

消棋子是一个有趣的游戏。游戏在一个 r×cr \times c 的棋盘上进行。棋盘的每个格子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。

每一轮,玩家可以选择一个空格子 (x,y)(x, y),并选择上下左右四个方向中的两个方向,如果在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子颜色相同,那么,我们将这两个棋子拿走,并称之为合法的操作。否则称这个操作不合法,游戏不会处理这个操作。游戏的目的是消除尽量多的棋子。

给出这样一个游戏和一个人的玩法。你需要:

  1. 指出此人能消去多少棋子。
  2. 输出能消去最多棋子数量。

输入格式

第一行给出了整数 rr,cc。第二行给出了整数 nn,表示不同颜色数。接下来 nn 行,第 ii 行含 44 个整数 aia_i,bib_i,cic_i,did_i,表示颜色为i的两个格子分别是 (ai,bi)(a_i, b_i),(ci,di)(c_i, d_i)。然后是一个整数 mm,表示此人的操作数。接下来 mm 行,每行有 22 个整数和 22 个字母,代表了他选择的格子,以及两个方向。我们用UDLR分别表示上下左右。

输出格式

第一行输出用空格分隔的两个数字:此人能消去多少棋子和一个整数 kk (0≤k≤106)(0 \leq k \leq 10^6),表示能消去最多棋子数量。

样例 #1

样例输入 #1

4 4
4
1 1 1 4
1 2 3 4
1 3 3 2
4 1 2 3
6
2 3 U R
2 1 D R
2 2 L R
2 4 L D
3 1 L R
3 3 L U

样例输出 #1

2 4
2023/6/28 10:58
加载中...