您好、欢迎来到现金彩票网!
当前位置:2019正版免费全年资料 > 凸凹性 >

判断多边形凹凸性

发布时间:2019-07-25 01:52 来源:未知 编辑:admin

  任意给定一个多边形,判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。

  输入包含多组测试数据,每组数据占2行,首先一行是一个整数n,表示多边形顶点的个数,然后一行是2×n个整数,表示逆时针顺序的n个顶点的坐标(xi,yi),n为0的时候结束输入。

  对于每个测试实例,如果地块的形状为凸多边形,请输出“convex”,否则输出”concave”,每个实例的输出占一行。

  判断两向量的旋转方向,可以使用向量的叉积 a×b = x1×y2 - x2×y1

http://exlei.net/tuaoxing/360.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有