BZPRO
#2191. Split
内存限制：259 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
平面上给出两个多边形，两个多边形是允许平移和旋转的，但是不允许翻转，你需要判 断在不重叠的情况下，能否将两个多边形拼成一个凸多边形
输入格式
输入有多组数据，每组数据第一行为一个整数N1,表示第一个多边形的顶点数，接下来 N1行每行一对数，描述每个顶点的坐标。接下来一个数N2，表示第二个多边形的顶点数，接 下来N2行，每行一对数，表示第二个多边形的顶点数。
输出格式
对于每组数据，如果能拼成一个凸的多边形，输出1，否则输出0。
样例
样例输入
4
0 0
0 1
1 1
1 0
4
0 0
0 1
1 1
1 0
4
0 0
0 1
1 1
1 0
4
0 0
0 1
1 1
1 0
样例输出
1
1
其中N1,N2 < = 1000
数据范围与提示
BZPRO