切换到宽版
发帖 回复
返回列表
  • 7746阅读
  • 8回复

判断一个点在不在一个多边行内 [复制链接]

 上一主题 下一主题
离线r134a
OIFans全国铜奖
 
只看楼主 倒序阅读 0 发表于: 2006-11-10

给出一个点的坐标和一个 凸  多边形各顶点的坐标:

如何判断这个点在不在这个多边行内???
.


祝大家明年NOIP大获全盛!


.
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线archimedes
管理员
只看该作者 1 发表于: 2006-11-11
very easy
作一条水平的射线（以此点为起点），看与多边形有几个焦点
回复
举报
离线swj05652
论坛版主
只看该作者 2 发表于: 2006-11-12
我接LS的话
如果是奇数个焦点则在多边形内，否则外 ，在形上要特殊判断
回复
举报
离线archimedes
管理员
只看该作者 3 发表于: 2006-11-13
yes
回复
举报
离线archimedes
管理员
只看该作者 4 发表于: 2006-11-13
判断焦点也很简单，求出两条线段的解析式，解一元二次方程，看有没有公共解。
回复
举报
离线r134a
OIFans全国铜奖
只看该作者 5 发表于: 2006-11-14
.


祝大家明年NOIP大获全盛!


.
回复
举报
离线lccycc
OIFans入门选手
只看该作者 6 发表于: 2006-11-16
面积法呀呀呀呀呀呀
回复
举报
离线archimedes
管理员
只看该作者 7 发表于: 2006-11-16
LS面积发什么意思？
这不是图，是计算几何。
回复
举报
离线qqzz
OIFans入门选手
只看该作者 8 发表于: 2006-11-17
LS面积发什么意思？
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个