壳集是定义在二维直角坐标系中的一种点集,它的数学定义如下:
给定一个二维直角坐标系的点集
:
![]()
则
的壳集
是
的一个子集,定义如下:
![]()
给出个二维直角坐标系中的点的坐标,请找出这些点组成的集合的壳集。
第一行为一个正整数
,表示给出的点的个数
接下来
行,每行给出两个正整数
,代表第
个点的坐标为
。
第一行包含一个正整数
,代表所求壳集中点的个数
接下来
行每行给出两个正整数
,代表所求壳集中的点的坐标。输出顺序按照
从小到大输出,如果两个点的
相同,则对这些点按照
从小到大输出。
对于
的数据,
。
对于
的数据,
。
对于
的数据,
。