给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中用C语言程序 会的

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 21:05:21
给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中用C语言程序 会的

给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中用C语言程序 会的
给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中
用C语言程序 会的

给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中用C语言程序 会的
我只能给你个思路,现在没时间给你写了
思路是这样的,以这个点为圆点,先计算出这个点到各个点的距离r1,...rn,然后按照大小不断的画圆,如果所有的点都在一个半边,并且没有两个点之间的距离是直径(此时,圆心在两点之间),就可以判断点在多边形外面
这是一道acm题 你到各acm论坛里问一下就行了

给定N个点的 坐标,判断这N个 点 一次 围成一 闭合多边形再给 一点(X Y),判断它是否在多边形中用C语言程序 会的 给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中.最好加上注释 给定n个点坐标,这n个点依次围成一比和多边形,再给一点(x,y),判断它是否再多边形中 C语言编程:给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中. 速求 c语言编程 给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中 用C++编程输入N个点的坐标,判断这N个点能否构成一个凸多边形 输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形.(VB)1 给定n个点的坐标,这n个点依次围成一个闭合的多边形,再给一个点(x,y)判断它是否在多边形中要有详细的注解,并且是用C编写.尽可能详细. 单位圆内有n个点,求这n个点两两距离最小值的最大可能值n是一个给定的值 1.在平面上给定2000个点,已知其中任意两点间的距离不超过2,且任意三点构成钝角三角形.问:能否用一个半径为1的圆盖住这2000个点?2.在一次有n(n≥3)名选手参加的兵乓球循环赛中,没有一名 给定n个控制点能构成多少条三次B样条曲线? 绘制B样条曲面使其过给定的数据点,即插值法做曲面,已知N*M个型值点,如何求出(N+2)*(M+2)个控制点呢 给定平面上N个点,已知1,2,4,8,16,32都是其中两点之间的距离,那么点的最小值是____.要求说明过程. 给定平面上N个点,已知1,2,4,8,16,32都是其中两点之间的距离,那么点的最小值是____. 有n个点的三维坐标,拟合平面,平面方程怎么求 已知关于X的一次函数Y等于MX+3N已知关于x的一次函数y=mx+3n和反比例函数y=2m+5n/x图象都经过点(1,-2),1:求这个一次函数与反比例函数的解析式.2:求这两个函数图像的另外壹个交点坐标 在一条线段上取n个点,这n个点连同线段的两个端点一共由(n+2)个点立刻,马上 点N(负根号3,-5)向右平移3个单位长度得到的点坐标是