N皇后与凸多边形C语言设计流程思路与源代码.docVIP

. . . . 成绩管理程序设计报告 （凸多边形） 一、问题描述 输入N个点的坐标，判断这N个点能否构成一个凸多边形。 二、结构图 多边形判断体系 多边形判断体系 数据输入 类型判断 三角判别 结果输出 三、数据结构的设计 int polygon(points nps) { double var1,var2; int i,j,k; if(nps.pointNum3) return 0; /*如果多边形的顶点数小于3,返回0*/ for(i=0;inps.pointNum;i++) /*用循环判断任三点组成的三角形中有没有其它的点*/ { j=(i+2)%nps.pointNum; k=(i+1)%nps.pointNum; var1=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); for(j=(j+1)%nps.pointNum;j!=i;j=(j+1)%nps.pointNum) { var2=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); if(var1*var20) return 0; /*有则返回0,表示不能构成凸多边形*/ if(var2!=0) var1=var2; } if(var1==0) return 0; } return 1; /*没有则返回1,表示能构成凸多边形*/ } 四、处理流程图： N N Y 输入顶点数n N2 不是凸多边形 是凸多边形 任意三点组成的三角形中有没有其它的点 Y N 五、源程序 #include stdio.h #includemath.h #define N 100 /*定义一个字符常量*/ typedef struct{ /*定义一个新的数据类型*/ double x[N]; double y[N]; int pointNum; }points; int polygon(points nps) { double var1,var2; int i,j,k; if(nps.pointNum3) return 0; /*如果多边形的顶点数小于3,返回0*/ for(i=0;inps.pointNum;i++) /*用循环判断任三点组成的三角形中有没有其它的点*/ { j=(i+2)%nps.pointNum; k=(i+1)%nps.pointNum; var1=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); for(j=(j+1)%nps.pointNum;j!=i;j=(j+1)%nps.pointNum) { var2=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); if(var1*var20) return 0; /*有则返回0,表示不能构成凸多边形*/ if(var2!=0) var1=var2; } if(var1==0) return 0; } return 1; /*没有则返回1,表示能构成凸多边形*/ } main() { int i; points nps; printf(请输入顶点的个数:); scanf(%d,nps.pointNum); printf(请输入这些顶点的坐标，每个点的横坐标和纵坐标用逗号分隔开( 例如12.5,34 )：\n); for(i=0;inps.pointNum;i++) /*用循环读入每个点的坐标*/ { printf(第%d个顶点：,i+1); scanf(%lf,%lf,nps.x[i],nps.y[i]); } if(polygon(nps)) /*根据子函数的返回值输出结果*/ printf(该多边形是凸多边