1911: 解锁拼图 II
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3
通过：2
题目描述
拼图有三个物体组成，每个物体均由1 × 1的单位正方形连接而成（见下图）。
每个物体是连接的一整块，移动的时候也是一整块进行移动。
最终的目标是上下左右四个方向任意移动物体，使得三个物体的边界框彼此不相交，移动的过程中物体不能有任何重叠。
给定一个初始局面：即初始三个物体的所在位置，判断是否可以解锁，使得三个物体彼此分开。
如果可以分离，输出最小移动步数，如果不可分离输出 -1。
例如下图，三种颜色分别表示三个不同的物体。
黑色物体往右移动1步，灰色物体往上移动1步，阴影物体往左移动3步，即可解锁这个拼图。
每个物体是连接的一整块，移动的时候也是一整块进行移动。
最终的目标是上下左右四个方向任意移动物体，使得三个物体的边界框彼此不相交，移动的过程中物体不能有任何重叠。
给定一个初始局面：即初始三个物体的所在位置，判断是否可以解锁，使得三个物体彼此分开。
如果可以分离，输出最小移动步数，如果不可分离输出 -1。
例如下图，三种颜色分别表示三个不同的物体。
黑色物体往右移动1步，灰色物体往上移动1步，阴影物体往左移动3步，即可解锁这个拼图。
输入格式
第 1 行：三个整数N1、N2、N3，表示三个物体分别有几个1×1的正方形组成。
第 2 行 - 第 N1 + 1 行：每行两个数字(x,y)表示物体1所包含的正方形位置，(x,y)表示对应正方形左下角的坐标。
第 N1 + 2 行 - 第 N1 + N2 + 1 行：同上，表示物体2。
第 N1 + N2 + 2 行 - 第 N1 + N2 + N3 + 1 行：同上，表示物体3。
所有的x, y均属于 [0, 9]，不同物体不存在重叠。
第 2 行 - 第 N1 + 1 行：每行两个数字(x,y)表示物体1所包含的正方形位置，(x,y)表示对应正方形左下角的坐标。
第 N1 + 2 行 - 第 N1 + N2 + 1 行：同上，表示物体2。
第 N1 + N2 + 2 行 - 第 N1 + N2 + N3 + 1 行：同上，表示物体3。
所有的x, y均属于 [0, 9]，不同物体不存在重叠。
输出格式
如果可以分离，输出最小移动步数，如果不可分离输出 -1。
输入样例 复制
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输出样例 复制
5数据范围与提示
来源：USACO 2012 OPEN