题目连接:
http://acm.hdu.edu.cn/showproblem.php?pid=2108
题目意思:
逆时针输入n个点,判断凹凸性。
注意点:
1、p[n]=p[0]
p[n+1]=p[1]
不是p[n]=p[n+1]
p[n+1]=p[n+2]呀,这是个非常愚蠢的错误。
2、n=3
3、3点共线是满足的。
题目代码:
#include<iostream>
#include<cstdio>
#define eps 1e-8
using namespace std;
int n;
struct node{
int x,y;
}p[1000];
int cross(node a,node b,node c){
int x1,y1,x2,y2;
x1=c.x-a.x;y1=c.y-a.y;
x2=b.x-a.x;y2=b.y-a.y;
return (x1*y2-x2*y1);
}
bool aoto(node *a,int m){
a[m]=a[0];
a[m+1]=a[1];
bool ok=true;
for(int i=0;i<m;i++){
if(cross(a[i],a[i+1],a[i+2])>0)
ok = false;
}
return ok;
}
int main()
{
while(scanf("%d",&n),n)
{
for(int i=0;i<n;i++){
scanf("%d%d",&p[i].x,&p[i].y);
}
if(n==3||aoto(p,n))printf("convex\n");
else printf("concave\n");
}
return 0;
}