#1187. 2191. Split

2191. Split

#2191. Split

题目描述

平面上给出两个多边形,两个多边形是允许平移和旋转的,但是不允许翻转,你需要判 断在不重叠的情况下,能否将两个多边形拼成一个凸多边形

输入格式

输入有多组数据,每组数据第一行为一个整数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 

数据范围与提示