C. 展览馆红色地标

    传统题 1000ms 256MiB

展览馆红色地标

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

题目背景

城市规划展览馆绘制了一块矩形城市沙盘,沙盘分为 nn 行 mm 列的方格区域,每一格代表一处街区点位。工作人员给每个街区方格分配唯一编号,编号规则为:第 ii 行第 jj 列方格编号为(i−1)×n+j (i-1) \times n + j 。 为了展示城市特色景点,工作人员会将部分街区方格涂成红色地标。展馆要求所有红色地标必须左右对称,以保证展厅视觉美观,对称轴为沙盘横向长边的垂直中分竖线。现在给定所有需要染红的街区编号,请你判断最终红色地标图形是否满足对称要求。

题目描述

现有一个 nn 行 mm 列的沙盘网格,第 ii 行第 jj 列方格的编号为 (i−1)×n+j(i-1)\times n + j。 给定长度为 aa 的编号数列 ss,依次将数列中每个编号对应的方格涂为红色(同一方格多次涂色仍为红色)。 规定对称轴为沙盘横向长度为 mm 的上下两条长边的垂直平分线(网格左右方向的中间竖线),请判断全部红色方格构成的图形是否沿这条竖线完全对称: 若任意一个红色方格关于对称轴的镜像方格也为红色,则输出Yes;

存在任意红点的镜像方格未被染红,则输出No。

输入格式

第一行一个整数 TT,表示数据组数。 对于每组数据:

  • 第一行三个整数 a,n,ma,n,m,意义如题述。
  • 第二行 aa 个整数,描述数列 ss。

输出格式

对于每组数据,若染色后该图形是否关于该网格图长度为 mm 的边上的垂直平分线对称,输出 Yes;否则,输出 No。

样例

2
2 3 3
6 4
1 3 3
1


Yes
No

数据规模与约定

  • 数据点 11:n=1n=1。
  • 数据点 2∼42\sim4:m=1m=1。
  • 数据点 5∼85\sim8:n,m≤103n,m\le10^3。
  • 数据点 9∼129\sim12:n,m≤104n,m\le10^4。
  • 数据点 13∼2013\sim20:无特殊限制。

对于 100%100\% 的数据,有 1≤T≤51\le T\le 5,1≤n,m≤1071\le n,m\le 10^7,1≤a≤1051\le a\le 10^5,1≤ki≤n⋅m1\le k_i\le n\cdot m。

摸底考试

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-7-16 17:15
结束于
2026-10-8 1:15
持续时间
2000 小时
主持人
参赛人数
0