c语言第五六次作业.pptxVIP

C语言作业解析;当前编程题：11级第五次作业---凸多边形面积1. 【问题描述】给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积。【输入形式】从标准输入读取顶点坐标。格式为：第一行是点的个数N（3≤N≤15），后面紧接着N行，每行两个数字 （由空格隔开），分别表示该点的X、Y坐标（0≤X，Y≤32767）。所有点的坐标互不相同，且按顺时针次序给出。输入数据确保该多边形是一个凸多边形。【输出形式】向标准输出打印一个浮点数，是该多边形的面积。该浮点数保留两位小数。【输入样例】 4????????????????????????????????????????????????????????????? 3　33　01　01　2 【输出样例】5.00【样例说明】输入数据表示了如图所示的四边形。其面积为5.00。 提示：求三角形面积可用海伦公式，求平方根可用math.h头文件中定义的sqrt函数。【评分标准】结果完全正确得20分，每个测试点4分。提交程序名为：points.c。;本题解析： 这个题是把凸n边形面积分成n-2个三角形面积和来做的。用海伦公式 S=sqrt(p*(p-a)*(p-b)*(p-c)) P=(a+b+c)/2 a,b,c为三边长 例如n边形点为a1a2…an 那 S=∑(Sa1akak+1) (2≤K