有一道C语言编程题请求帮助

答案:1 悬赏:0 手机版

解决时间 2021-11-08 15:55

提问者网友：我是女神我骄傲
2021-11-07 20:35

有一道C语言编程题请求帮助

最佳答案

五星知识达人网友：执傲
2021-11-07 21:52

我有思路了：
依次对n个点验证：方法如下，从第i个点到给定的点有一个射线，求这个射线（给定点之后，沿着第射线的方向）上有多少个和多边形的边相交（交线在边长内）的点，如果数目是0或偶数个，则该点不在多边形内部，如果是奇数个，就判断下一个（i+1）点的情况。如果都是奇数个就证明在多边形内。
程序太麻烦了，三十分太少！
再给你一个方法吧，这个方法对于突多边形很有效，比上面的简单。方法就是：用多边形每个边和要判断的定点组成三角形，看报顶角度数算出来，把所有的这样的顶角度数都算出来求和，如果等于360度，就在里面，不等于就不在。简单么？自己编吧，不过好像凹多边形时不成立。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息