(精)hdoj2108(计算几何)(判断凸多边形)
1.向量的叉积的模表示这两个向量围成的平行四边形的面积。
 设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P×Q = x1*y2 – x2*y1,其结果是一个伪矢量。
 显然有性质 P × Q = – ( Q × P ) 和 P × ( – Q ) = – ( P × Q )。
2.叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
 若 P × Q > 0 , 则P在Q的顺时针方向。
 若 P × Q < 0 , 则P在Q的逆时针方向。
 若 P × Q = 0 , 则P与Q共线,但可能同向也可能反向。
 叉积的方向与进行叉积的两个向量都垂直,所以叉积向量即为这两个向量构成平面的法向量。
3.如果向量叉积为零向量,那么这两个向量是平行关系。
4.因为向量叉积是这两个向量平面的法向量,如果两个向量平行无法形成一个平面,其对应也没有平面法向量。所以,两个向量平行时,其向量叉积为零。


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node 
{
 int x;
 int y;
}point[1001];

int main()
{
 int n,i,p,q;
 while(scanf("%d",&n)&&n)
 {
  for(i=0;i<n;i++)
  {
   scanf("%d%d",&point[i].x,&point[i].y);
  }
  for(i=0;i<n;i++)
  {  
   p=(point[(i+1)%n].x-point[i].x)*(point[(i+2)%n].y-point[(i+1)%n].y);
   q=(point[(i+2)%n].x-point[(i+1)%n].x)*(point[(i+1)%n].y-point[i].y);
            if(p<q) break;; 
  }
  if(i==n)
   printf("convex\n");
  else 
   printf("concave\n");
 }
 return 0;
}
 




















阅读更多
文章标签: ini
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

(精)hdoj2108(计算几何)(判断凸多边形)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭