会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MSPqwq
博客园
首页
新随笔
联系
订阅
管理
2017年12月6日
ZOJ 1081 Points Within | 判断点在多边形内
摘要: 题目: 给个n个点的多边形,n个点按顺序给出,给个点m,判断m在不在多边形内部 题解: 网上有两种方法,这里写一种:射线法 大体的思想是:以这个点为端点,做一条平行与x轴的射线(代码中射线指向x轴正方向) 如果交点个数为奇数的话就在内部,如果为偶数(包括0)就在外部
阅读全文
posted @ 2017-12-06 18:36 MSPqwq
阅读(259)
评论(0)
推荐(0)
编辑
公告