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

帮忙把编程截图发出来 谢谢

我有思路了:
依次对n个点验证:方法如下,从第i个点到给定的点有一个射线,求这个射线(给定点之后,沿着第射线的方向)上有多少个和多边形的边相交(交线在边长内)的点,如果数目是0或偶数个,则该点不在多边形内部,如果是奇数个,就判断下一个(i+1)点的情况。如果都是奇数个就证明在多边形内。
程序太麻烦了,三十分太少!
再给你一个方法吧,这个方法对于突多边形很有效,比上面的简单。方法就是:用多边形每个边和要判断的定点组成三角形,看报顶角度数算出来,把所有的这样的顶角度数都算出来求和,如果等于360度,就在里面,不等于就不在。简单么?自己编吧,不过好像凹多边形时不成立。
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答
大家正在搜