1、鼎纹
![]()
【问题描述】
据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧
的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗
练成历史的遗存。
聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表
这个点是平的），要么是 1（代表这个点是凸起的）。他们想造 个 n 行 m 列
的鼎 ，其中每个位置也都是 0 或 1，表示经过若干 次印后，每个位置的结果。
有一些要求。铜模是不能旋转和翻转的；在印的过程当中，铜模的凸起不
能出现在鼎面的外面（平的部分是可以出现在外面的），鼎面上的同一个位置
不能被多个凸起印下（在任意两次印时，鼎面上不存在一个点，使得这两次都
有铜模上为 1 的点覆盖它）。
请你判断这个鼎面能不能被印出来。
【输入格式】
输入文件件名为 grain.in。
本题多测。
第一行，一个整数 T ，表示测试
点数量。接下来 T 个测试点，每
个测试点中：
第一行包含 4 个整数 n,m,a,b。
接下来 n 行 ，每行 m 个字符，描述鼎面 。“0”表示
平，“1”表示凸起。接下来 a 行，每行 b 个字符，
描述铜模。“0”表示平，“1”表示凸起。
【输出格式】
输出 件名为 grain.out。
共有 T 行 ，对于每个测试点，输出 “YES”（能）或“NO”（不能）。
【样例】
grain.in
2
3 4 4 2
1100
0110
1100
10
01
10
00
2 2 2 2
11
11
01
10
grain.out
YES
NO
【数据规模与约定】
对于 70% 的数据，n,m,a, b <= 50。
对于 100% 的数据，1 <= T <=10; 1<=n,m, a, b <= 1000。
【问题描述】
据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧
的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗
练成历史的遗存。
聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表
这个点是平的），要么是 1（代表这个点是凸起的）。他们想造 个 n 行 m 列
的鼎 ，其中每个位置也都是 0 或 1，表示经过若干 次印后，每个位置的结果。
有一些要求。铜模是不能旋转和翻转的；在印的过程当中，铜模的凸起不
能出现在鼎面的外面（平的部分是可以出现在外面的），鼎面上的同一个位置
不能被多个凸起印下（在任意两次印时，鼎面上不存在一个点，使得这两次都
有铜模上为 1 的点覆盖它）。
请你判断这个鼎面能不能被印出来。
【输入格式】
输入文件件名为 grain.in。
本题多测。
第一行，一个整数 T ，表示测试
点数量。接下来 T 个测试点，每
个测试点中：
第一行包含 4 个整数 n,m,a,b。
接下来 n 行 ，每行 m 个字符，描述鼎面 。“0”表示
平，“1”表示凸起。接下来 a 行，每行 b 个字符，
描述铜模。“0”表示平，“1”表示凸起。
【输出格式】
输出 件名为 grain.out。
共有 T 行 ，对于每个测试点，输出 “YES”（能）或“NO”（不能）。
【样例】
grain.in
2
3 4 4 2
1100
0110
1100
10
01
10
00
2 2 2 2
11
11
01
10
grain.out
YES
NO
【数据规模与约定】
对于 70% 的数据，n,m,a, b <= 50。
对于 100% 的数据，1 <= T <=10; 1<=n,m, a, b <= 1000。
题目