计算几何
关注
分享
扫一扫
Accagain
微博：http://weibo.com/u/3871485516
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
简单计算几何 hdu-4491 Windmill Animation
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4491题目意思：给m个点，一个开始点和一个水平方向的夹角。求这条直线顺时针旋转时，第一个碰到的点a，然后以a点为新的转轴，再逆时针转，找到a，最后顺序输出s个作为轴的点。解题思路：对于每一条旋转线，以轴为中心，分成两个相反向量，记为oa和ob.对于每一个点c，如果该点在直原创 2013-08-11 23:13:49 · 1103 阅读 · 0 评论 -
[计算几何] zoj 3728 Collision
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728题目意思：给一个以原点(0,0)为圆CollisionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeThere's a r原创 2014-05-07 20:48:41 · 1209 阅读 · 0 评论 -
[技巧性枚举] ZOJ 3672 Pan's Labyrinth
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762Pan's LabyrinthTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeOfelia is chased by her evil原创 2014-04-26 20:00:26 · 1161 阅读 · 0 评论