作业帮 > 综合 > 作业

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

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