luogu#P11816. [PA 2019 Final] 摆棋 / Pionki
[PA 2019 Final] 摆棋 / Pionki
题目背景
译自 PA 2019 Final。
本题数据为自造。
std:zimpha,validator:Starrykiller,generator:Wuyanru & Starrykiller。
题目描述
给定一个 的立体棋盘。每个格子可以用三元组 描述,其中 ,,。
起初, 上有 个棋子。
每次操作,可以选择一个格子 ,满足 上至少有一个棋子,然后将这枚棋子移动到 或 或 中的一个。棋子不能移出棋盘边界。
目标是让 上有 个棋子。判断是否能够达成目标。
输入格式
本题单个测试点内有多组测试数据。
第一行,一个正整数 ,表示测试数据组数。接下来依次描述 组数据。
每组数据第一行,三个正整数 。
接下来 块,每块包含 行,每行 个非负整数。第 块第 行第 个数即为 。
接下来 块,每块包含 行,每行 个非负整数。第 块第 行第 个数即为 。
对于这 块,每两个块之间由一个空行隔开(所以每组测试数据有 行空行)。
输出格式
对于每组测试数据输出一行:
如果可以达成目标,输出 ;否则输出 。
2
2 3 4
2 0 0 1
0 0 1 0
1 0 0 0
0 1 0 0
1 0 0 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 0
1 0 0 0
0 0 0 0
0 0 0 4
2 2 2
2 2
2 1
2 1
1 1
1 1
1 2
1 2
2 2
NIE
TAK
提示
- ;
- ;
- ;
- ;
- 。