判断Ｎ个点能否构成Ｎ凸多边形代码,C代码库,德仔网

代码语言

代码分类

【C】判断Ｎ个点能否构成Ｎ凸多边形

作者:dezai / 发布于2014/9/11/ 509


	#include<iostream.h>
	const int N=4;
	int tt(double p[][2],int a,int b) //a为下标，不能为float
	{
	 int temp[N],k=0;
	 double t;
	 for(int i=0;i<N;i++)
	 {
	 if(i==a||i==b)
	 {
	 continue;
	 }
	 t=p[i][0]*(p[b][1]-p[a][1])+(p[a][0]-p[b][0])*p[i][1]-p[a][0]*p[b][1]+p[b][0]*p[a][1];
	 if(t==0)
	 return 0;
	 else
	 if(t>0)
	 temp[k++]=1;
	 else
	 temp[k++]=-1;
	 }
	 for(int j=1;j<k;j++)
	 {
	 if(temp[0]!=temp[j]) return 0;
	 }
	 return 1;
	}
	int real(double p[][2])
	{
	 int flag[N],m=0;
	 for(int i=0;i<N;i++)
	 {
	 flag[i]=0;
	 }
	 for( i=0;i<N;i++)
	 {
	 for(int j=1;j<N;j++)
	 {
	 if(flag[j]) continue;
	 if(tt(p,m,j))
	 {
	 flag[m]=1;
	 m=j;
	 break;
	 }
	 }
	 }
	 flag[m]=1;
	 for(i=0;i<N;i++)
	 {
	 if(flag[i]==0)
	 return 0;
	 }
	 if(tt(p,0,m)) return 1;
	 return 0;
	}
	void main()
	{
	 double p[N][2];
	 char ch='y';
	 while (ch=='y'||ch=='Y')
	 {
	 cout<<"请输入这N个点坐标:"<<endl;
	 for(int i=0;i<N;i++)
	 {
	 cout<<" 第"<<i<<"个点坐标:";
	 cin>>p[i][0]>>p[i][1];
	 //cin>>**p>>*(*p+1);
	 cout<<p[i][0]<<","<<p[i][1]<<endl;
	 }
	 if (real(p))
	 cout<<"能";
	 else
	 cout<<"不能";
	 cout<<endl<<"是否继续判断?(继续请输入y&Y)";
	 cin>>ch;
	 }
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　凸多边形　

同语言下

可能有用的

dezai贡献的其它代码(1065)