题解与讨论区 1004: 多边形

题解与讨论区 1004: 多边形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

返回问题页面

题目描述

小明在一个平面上画了N个点,每个点都有一个固定坐标(x,y(其中x,y都是整数,且N个点的坐标各不相同)。现在

小明在这个平面上画一个多边形,这个多边形,满足以下条件。

1.对于这个多边形的任意一个端点,都能在这N个点中找出某点与其坐标相同。

2.在满足1的条件下,不可能画出面积更大的多边形。

现在,小明想知道这个多边形对于这N个点来说是否稳定。

这里的稳定定义如下:

  这个多边形的每一条边上,除两端点外至少还有一个点和这N个点中某点坐标相同。

第1004题的题解