计算几何
关注
分享
扫一扫
文章平均质量分 74
czjxy881
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1077 Catching Fish 计算几何+暴力枚举
简单的暴力枚举，枚举两个点在圆上，用向量法求下圆心。复杂度o(n^3)，但数据量只有300/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include原创 2013-05-07 09:10:00 · 954 阅读 · 0 评论 -
hdu 1756 Cupid's Arrow 计算几何
判断点是否在多边形内部 对于任意四边形，可以随机选取一条射线向外延伸，如果相交边数为奇数，则在内，偶数，则在外 这题无需考虑在边上的情况/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source**给定n个点原创 2013-06-21 10:00:49 · 928 阅读 · 0 评论