hdu2108判断多边形是否为凸多边形

矢量的叉积,来判断拐向。

代码如下:

#include
#include
#include
using namespace std;
struct coordinate
{
    double x;
    double y;
};
int cross(coordinate p1,coordinate p2,coordinate p3)
{
    if((p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y)>0)
    return 1;
    else
    return 0;
}
int main()
{
   //freopen("Input.txt","r",stdin);
   int n;
   while(cin>>n,n)
   {
       coordinate *point=new coordinate[n];
       for(int i=0;i>point[i].x>>point[i].y;
       int flag=1;
       for(int i=0;i



你可能感兴趣的:(计算几何)