OpenJudge

D04T01:华容道

总时间限制:
1000ms
内存限制:
65536kB
描述

如下图所示,共有三个连通的由1*1单位正方形构成的不规则固体块。
每次操作可以将任一个固体块向上、向下、向左或向右平移一格,但是在平移的过程中不能使
得任何两个固体块有重合的部分。问是否能够通过上述的操作使得三个固体块完全分离。完全
分离指对于任何两个不同的固体块,完全覆盖它们的最小的长方形没有重合的部分。如果能做
到,输出所需要的最小的步数,如果做不到,输出-1。


输入
输入包含多组数据。

每组输入的第一行输入三个正整数n1, n2, n3,分别表示三个固体块所包含的单位正方形的
个数。输入 "0 0 0" 表示输入的结束。

接下来的n1行每行包括一对0到9之间的整数,表示第一个固体块每个单位正方形的左下角的
坐标。

再接下来的n2、n3行分别表示第二与第三个固体块每个单位正方形的坐标。
输出
对于每组数据,输出一个整数。表示题目描述中所求的答案。
样例输入
3 12 5
2 1
2 2
1 2
0 0
0 1
0 2
0 3
0 4
1 0
1 4
2 0
2 4
3 0
3 1
3 4
2 3
3 3
4 3
4 4
4 2
1 1 1
0 0
1 1
2 2
0 0 0
样例输出
5
0
提示
样例解释
对于第一组样例,先将第三块向右移动一格,再将第一块向上移动一格,再将第二块向左移动
三个单位即可。
全局题号
15291
添加于
2017-07-30
提交次数
0
尝试人数
0
通过人数
0