解开积木块
时间限制:1秒 内存限制:256M
【题目描述】
奶牛都喜欢玩游戏。在贝茜生日那天,FJ给了她一个积木玩具,要求解开它。
这个积木玩具由 3 个积木块构成。每块积木是由一些 1×1 的小方块拼起来的。每块积木是连成整体的形状。也就是说,你可以从积木块的某一个小方块上走到任何其它方块上(走法是向北、南、西、东走,当然可以经过积木上其它方块)。
某一个积木块可以朝着某个方向(北、南、东、西)移动 1 个方格的距离。经过多次这样的移动,就可以把 3 个积木块分开。
这个游戏的目标就是移动积木块,使它们彼此分开,即让它们的包装盒边界彼此分开。
给出物体的形状和位置,你的任务是帮助贝茜确定这些积木块能否分开。在移动积木时,可以移到负数坐标位置。
上面这个图,先把黑色的积木向右移一格,再把灰色积木向上移一格,再把斜线积木向左移三格,就可以了。积木块的包装盒边界可以相互接触。
【输入格式】
第 \(1\) 行:3个整数 \(N_1,N_2,N_3\),表示每块积木的方块数。
第 \(2..N_1+1\)行:描述第 1 块积木,每行 2 个整数描述以左下角为基准点的某个方块的坐标。
第 \(2+N_1..1+N_1+N_2\) 行:描述第 2 块积木,每行 2 个整数描述以左下角为基准点的某个方块的坐标。
第 \(2+N_1+N_2..1+N_1+N_2+N_3\) 行:描述第 3 块积木,每行 2 个整数描述以左下角为基准点的某个方块的坐标。
所有坐标的范围都在0..9之间
【输出格式】
如果物体可以分开,输出1,否则输出0。
【输入输出样例】
Input
12 3 5
0 0
1 0
2 0
3 0
3 1
0 1
0 2
0 3
0 4
1 4
2 4
3 4
2 1
2 2
1 2
2 3
3 3
4 3
4 4
4 2
Output
1
【来源】
Mr.he