成绩管理程序设计报告-N皇后与凸多边形C语言设计流程思路与源代码.doc

成绩管理程序设计报告（凸多边形）一、问题描述输入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.xi-nps.xk)*(nps.yi-nps.yj)-(nps.yi-nps.yk)*(nps.xi-nps.xj); for(j=(j+1)%nps.pointNum;j!=i;j=(j+1)