logo AlgoBeat OnlineJudge
登录 注册

#215562. [CCPC 2025 哈尔滨站] 六边形翻转

内存限制：1024 MiB 时间限制：2000 ms 标准输入输出
题目类型：VJudge（洛谷） 评测方式：VJudge
上传者： 匿名
提交 提交记录 统计 讨论 题解

题目描述

给出两个无限大六边形网格图，其中有些格点为黑色，有些格点为白色，如下图所示。

:::align{center} :::

我们用一个三维坐标 来描述该网格图中的每个格点，具体如下图所示。

:::align{center} :::

我们可以进行如下图所示的翻转操作，每次选择一个三维坐标 ，将该坐标周围一圈的格点进行颜色翻转（黑色翻转为白色，白色翻转为黑色），即对格点 ， ， ， ， ， 进行颜色翻转。

:::align{center} :::

问能否对第一个六边形网格进行若干次翻转操作，使其每个格点上的颜色均与第二个六边形网格相同。

输入格式

输入第一行包含一个整数 () ，表示测试数据的组数。

接下来依次输入每组测试数据，对于每组测试数据：

输入第一行包含两个整数 () ，分别表示两个六边形网格图上黑色格点的数量。

接下来 行第 行输入三个整数 ()，表示第一个六边形网格图上第 个黑点的坐标。

接下来 行第 行输入三个整数 ()，表示第二个六边形网格图上第 个黑点的坐标。

保证所有测试数据的 。

输出格式

对于每组测试数据，输出 YES 如果第一个六边形网格可以进行若干次翻转操作，使其每个格点上的颜色均与第二个六边形网格相同，否则输出 NO 。你可以以任意形式输出答案（大写或小写），比如 yEs，yes， Yes 和 YES 都会被认为是肯定的答案。

样例

样例输入 1

1
9 7
0 2 -2
-2 2 0
0 1 -1
2 0 -2
-1 0 1
2 -2 0
0 -2 2
0 0 0
-2 1 1
-1 1 0
1 1 -2
2 0 -2
2 -1 -1
0 -1 1
0 -2 2
1 -2 1

样例输出 1

YES

样例输入 2

2
5 3
0 0 0
-1 1 0
-1 0 1
0 -1 1
1 0 -1
0 0 0
0 1 -1
1 -1 0
4 3
-1 1 0
-1 0 1
0 -1 1
1 0 -1
0 0 0
0 1 -1
1 -1 0

样例输出 2

YES
NO

数据范围与提示

样例 给出的两个格点图即顶部图片的两个格点图。

显示分类标签

编辑器加载中 …
Powered by SYZOJ. Modified by Zemu (UnratedCheater).
项目源码 · 陶片放逐 · 新ICP备2026003452号-2
当前版本：V1.7.2-premium