#P2025. Cubic Rube
Cubic Rube
题目描述
你在一个魔方工厂工作,一直梦想着发明一种新的魔方。今天,你带着一个原型机走进实验室,却不小心把它摔成了两半。现在,你左手拿着一半,正在寻找另一半。然而,地板上散落着之前实验的零件,让你很难找到缺失的那一块。幸运的是,你会编程……
给定两个由单位立方体组成的立体块,判断它们是否能拼合成一个完整的立方体。
输入
- 第一行包含一个整数,表示数据组数。
- 接下来的每组数据包含两个并排的俯视图,每个视图是一个的数字矩阵,表示该立体块在对应位置的高度(即堆叠的单位立方体数量)。数字范围是到,表示该位置没有立方体。
- 题目保证每个立体块是连通的(即单一整体),且可以通过平移(不一定是旋转)拼合。
输出
对于每组数据,如果两个立体块能拼合成一个的立方体,输出**"Yes",否则输出"No"**。
示例
输入:
2
55551 11111
55551 11111
55551 11111
55551 11110
55552 00000
22222 33333
22222 33333
22222 33233
22222 33333
22222 33333
输出:
Yes
No