B. 徐老师的拼豆图案

    传统题 1000ms 256MiB

徐老师的拼豆图案

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

今年拼豆真的很火啊!

徐老师发现拼豆就像一个填数游戏:在不同大小的网格里,按照给定的坐标依次把对应颜色的塑料豆放进去,最后用机器熨烫成一个完整的图形。

今天徐老师准备体验一下拼豆的过程,他选取了一个大小为 n×mn \times m 的网格,并选取了一个 只有黑色拼豆 的图案。

为了方便描述,徐老师将这个网格内的格子进行了编号,其中第 ii 行第 jj 列的网格编号为 (i−1)×m+j(i-1) \times m + j。

徐老师记得自己进行了 kk 次拼豆,每次将一个黑色塑料豆放置到编号为 aia_i 的网格里(由于徐老师记性不好,所以可能会出现重复放置到同一格的情况,多次放置到同一格只算放置 11 次)

现在徐老师想知道,自己现在的整个图案是否是一个 左右对称 的图案?

P.S. 形式化的来说,左右对称 指的是这个图案关于长度为 mm 的这条边上的 垂直平分线 对称

输入格式

本题包含多组测试数据

输入第一行包含一个整数 TT,表示测试数据数量

对于每组测试数据:

输入第一行包含三个整数 n,m,kn,m,k 表示本次拼豆的网格大小以及徐老师记得的拼豆次数

输入第二行包含 kk 个整数,分别表示徐老师记得的 kk 次放置对应的网格编号 a1∼aka_1 \sim a_k

输出格式

对于每组测试数据,如果这个图案是左右对称的,输出 Yes,否则输出 No

数据范围

对于所有测试点满足:$1 \leq T \leq 5, 1 \leq n,m \leq 10^7, 1 \leq k \leq 10^5, 1 \leq a_i \leq n \times m$

测试点编号 特殊性质
11 n=1n = 1
2∼42 \sim 4 m=1m = 1
5∼85 \sim 8 n,m≤103n,m \leq 10^3
9∼129 \sim 12 n,m≤104n,m \leq 10^4
13∼2013 \sim 20 无

样例输入

3
3 3 2
6 4
3 3 1
1
5 5 5
13 18 7 8 9

样例输出

Yes
No
Yes

样例解释

第一个图案:

...
x.x
...

第二个图案:

x..
...
...

第三个图案:

.....
.xxx.
..x..
..x..
.....

2026CSP-J秋季模拟赛(1)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-9-12 12:30
结束于
2026-9-22 12:30
持续时间
240 小时
主持人
参赛人数
9