下面是依次序给出的多边形顶点坐标,请指出哪些是凸多边形?
问题描述:
下面是依次序给出的多边形顶点坐标,请指出哪些是凸多边形?
给出几点坐标,如:(2,3)(7,2)(10,6)(8,11)(3,8) 越简单的方法越好`
答
先确定多边形定点数量n,依次为A1...An,则有n条边,依次为B1...Bn.
并且B1由A1和A2组成...Bn由An和A1组成.
判断A3的位置是B1所在的直线左or右,依次判断,若所有结果都在左或右,则为凸多边形,否则不是.