给定N个点的 坐标，判断这N个 点 一次 围成一 闭合多边形再给 一点（X Y），判断它是否在多边形中

来源：百度知道 编辑：UC知道 时间：2024/05/26 07:47:40
用C语言程序 编~~会的 拜托了~~~
最好直接给我答案,谢谢了 ,,很急很急

我只能给你个思路，现在没时间给你写了
思路是这样的，以这个点为圆点，先计算出这个点到各个点的距离r1,...rn,然后按照大小不断的画圆，如果所有的点都在一个半边，并且没有两个点之间的距离是直径（此时，圆心在两点之间），就可以判断点在多边形外面
这是一道acm题 你到各acm论坛里问一下就行了

给定n个点坐标，这n个点依次围成一比和多边形，再给一点（x,y)，判断它是否再多边形中 用C++编程输入N个点的坐标,判断这N个点能否构成一个凸多边形 用 C语言 实现:输入N个点的坐标，判断这N个点能否构成一个凸多边形 用C或C++实现给定N个点坐标且N个点依次围成多边形，再给一点（X，Y）判断是否在多边形中 C语言：输入N，再输入N个点的平面坐标，然后输出那些距坐标原点不超过5的坐标值 输入一个n时，已知给定n的范围，如何进行判断？ 给定N个字符串，找出它们共同的最长的子串。 给定有n个元素的向量,建立一个有序单链表的时间复杂度是 求1N、2N、3N ……..100N.2055N，这101个力的合力最小值 N个奇数，给出这N个奇数的和与乘积，要求出这N个奇数来