展览馆红色地标
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
城市规划展览馆绘制了一块矩形城市沙盘,沙盘分为 行 列的方格区域,每一格代表一处街区点位。工作人员给每个街区方格分配唯一编号,编号规则为:第 行第 列方格编号为 。 为了展示城市特色景点,工作人员会将部分街区方格涂成红色地标。展馆要求所有红色地标必须左右对称,以保证展厅视觉美观,对称轴为沙盘横向长边的垂直中分竖线。现在给定所有需要染红的街区编号,请你判断最终红色地标图形是否满足对称要求。
题目描述
现有一个 行 列的沙盘网格,第 行第 列方格的编号为 。 给定长度为 的编号数列 ,依次将数列中每个编号对应的方格涂为红色(同一方格多次涂色仍为红色)。 规定对称轴为沙盘横向长度为 的上下两条长边的垂直平分线(网格左右方向的中间竖线),请判断全部红色方格构成的图形是否沿这条竖线完全对称: 若任意一个红色方格关于对称轴的镜像方格也为红色,则输出Yes;
存在任意红点的镜像方格未被染红,则输出No。
输入格式
第一行一个整数 ,表示数据组数。 对于每组数据:
- 第一行三个整数 ,意义如题述。
- 第二行 个整数,描述数列 。
输出格式
对于每组数据,若染色后该图形是否关于该网格图长度为 的边上的垂直平分线对称,输出 Yes;否则,输出 No。
样例
2
2 3 3
6 4
1 3 3
1
Yes
No
数据规模与约定
- 数据点 :。
- 数据点 :。
- 数据点 :。
- 数据点 :。
- 数据点 :无特殊限制。
对于 的数据,有 ,,,。