[求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否
求助`````` 本人初学C 数学水平也不怎么样 碰到一难题 希望各位高手帮下忙`` 十分感激!
给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中
----------------解决方案--------------------------------------------------------
以考察点为端点任意作一射线,根据交点奇偶性判断是在内部还是外部
[此贴子已经被作者于2007-7-9 16:34:42编辑过]
----------------解决方案--------------------------------------------------------
中心建坐标
用关系运算
----------------解决方案--------------------------------------------------------
以下是引用leeco在2007-7-9 16:32:18的发言:
以考察点为端点任意作一射线,根据交点奇偶性判断是在内部还是外部
同意,若交点数是奇数则在内部,偶就在外面。
----------------解决方案--------------------------------------------------------
以下是引用zhzzhz在2007-7-9 16:30:01的发言:
求助`````` 本人初学C 数学水平也不怎么样
碰到一难题 希望各位高手帮下忙`` 十分感激!
给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中
求助`````` 本人初学C 数学水平也不怎么样
碰到一难题 希望各位高手帮下忙`` 十分感激!
给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中
原理是什么?
----------------解决方案--------------------------------------------------------