2808: Unlocking Blocks[USACO-2012-USOpen-B]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
很少人知道奶牛们非常喜欢玩拼图。Bessie生日那天，Farmer John送给她一个机械拼图作为生日礼物。
这个机械拼图是由三个模块组成的，每个模块都是由1*1的小方格粘在一起组成的。每一个模块都是一个连通的模型，因此，在模型上你可以把一个小方格通过向东、南、西、北四个方向移动而使这个小方格移动到模型上的任何其他小方格位置上。每个模块也可以向东、南、西、北四个方向移动，一次移动一个单位，可以反复移动。这个拼图的目标就是移动模块使三个模块分开(即三个模块的边界是彼此不相交的)。
给定三个模块的形状和位置，你的任务是帮助Bessie确定一下这三个模块能否分开。
这个机械拼图是由三个模块组成的，每个模块都是由1*1的小方格粘在一起组成的。每一个模块都是一个连通的模型，因此，在模型上你可以把一个小方格通过向东、南、西、北四个方向移动而使这个小方格移动到模型上的任何其他小方格位置上。每个模块也可以向东、南、西、北四个方向移动，一次移动一个单位，可以反复移动。这个拼图的目标就是移动模块使三个模块分开(即三个模块的边界是彼此不相交的)。
给定三个模块的形状和位置，你的任务是帮助Bessie确定一下这三个模块能否分开。
Input
第一行，三个整数，分别表示三个模块中的小方格的数量N1、N2和N3
接下来N1行，每行两个整数x和y，表示第一个模块中第i个小方格的左下角的坐标，x和y的范围都是0到9
接下来N2行，每行两个整数x和y，表示第二个模块中第i个小方格的左下角的坐标，x和y的范围都是0到9
接下来N3行，每行两个整数x和y，表示第三个模块中第i个小方格的左下角的坐标，x和y的范围都是0到9
接下来N1行，每行两个整数x和y，表示第一个模块中第i个小方格的左下角的坐标，x和y的范围都是0到9
接下来N2行，每行两个整数x和y，表示第二个模块中第i个小方格的左下角的坐标，x和y的范围都是0到9
接下来N3行，每行两个整数x和y，表示第三个模块中第i个小方格的左下角的坐标，x和y的范围都是0到9
Output
输出一行，一个整数，如果三个模块能够分开输出1，否则输出0
Sample Input Copy
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
Sample Output Copy
1
HINT
样例说明：
输入样例中，第一个模块有12个小方格，第二个模块有3个小方格，第三个模块有5个小方格。如下图所示：
输入样例中，第一个模块有12个小方格，第二个模块有3个小方格，第三个模块有5个小方格。如下图所示：