hdu2108计算几何（判断凹凸）

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int n;
int x[1000],y[1000];
int find(int p1,int p2,int p3){
	return (x[p1]-x[p2])*(y[p1]-y[p3])-(x[p1]-x[p3])*(y[p1]-y[p2]);
}
int main()
{
	while(scanf("%d",&n)!=EOF){
		if(n==0) break;
		for(int i=0;i<n;i++){
			cin>>x[i]>>y[i];
		}
		int f=0,s=0;
		for(int i=0;i<n;i++){
			s=find(i%n,(i+1)%n,(i+2)%n);
			if(s<0){
				f=1;
				break;
			}
		}
		if(f==1) cout<<"concave"<<endl;
		else cout<<"convex"<<endl;
	}
	return 0;
}