C语言程序设计实验报告 完整版完整版724545914.pdfVIP

南京邮电大学通达学院

程序设计(上机)报告

题目：R015M

专业通信工程

学生姓名

班级学号

指导教师

日期2020.11.18

-

问题描述：

给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点（x，y），

判断它是否在多边形中。

课题分析：

1、Double函数的应用：

double是C语言的一个关键字，代表双精度浮点型。

占8个字节（64位）内存空间。其数值范围为1.7E-308～1.7E+308，精

度完全保证的有效数字是15位，16位只是部分数值有保证。

可以用格式化输入输出语句scanf和printf进行double类型的输入输

出，格式化字符为%lf。

2、赋值中的类型转换

当赋值运算符两边的运算对象类型不同时，将要发生类型转换，转换的

规则是：把赋值运算符右侧表达式的类型转换为左侧变量的类型。

3、利用自定义的函数实现叉乘

4、Input（）：input属于printf()函数中的式样化字符串，将输出结果

格式化并将输入的参数返回到程序中。printf()函数用于向准则输出设备

按规定式样输出消息。正在编写步骤时经常会用到此函数。printf()函数

的挪用式样为:printf(式样化字符串，参数表)。

-

算法描述：

输入n个点，例如：三角形，那n就为3。矩形，n就为4。其中，n有

限制条件，n至少大于等于3，为一个三角形。这n个点必须按多边形顺时针

或逆时针依次输入，这个多边形必须是凸多边形。在最后运行过程中，输入n

个点的坐标。再定义一个（x，y），判断此（x，y）是否在n个点构成的图形

当中。首先先计算两个向量（a，b），（c，d）的叉乘。2个向量的叉乘就是计

算向量的位置是在左边还是右边。如果这个定义点在多边形内部的话，它就

会始终在多边形边框的左侧或者右侧。

intn;

doublex,y;/输入n个点和坐标（x，y）。

voidinput()/定义一个input函数。

{inta,b,c,d,k;

printf(请输入第一个向量);

scanf(%d%d,a,b);

printf(请输入第二版个向量);

scanf(%d%d,c,d);

k=ac+bd;

printf(叉乘结果为权%d,k);}

利用上方熟悉的叉乘公式进行改编，最终算出需要的（a，b）点与（c，d）

点的叉乘结果。

-

利用自定义函数tmp和for循环的套用判断该点在边的左端还是右端

最后，若judge函数成立，则输出yes。反之，则输出弄no。

-

12

开始

定义变量flag,tmp,i

tmp=0?

定义变量

YN

tmp=函数

muti的值

输出提示字符