
计算几何
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 · 1079 阅读 · 0 评论 -
[计算几何] zoj 3728 Collision
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728 题目意思: 给一个以原点(0,0)为圆 Collision Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge There's a r原创 2014-05-07 20:48:41 · 1183 阅读 · 0 评论 -
[技巧性枚举] ZOJ 3672 Pan's Labyrinth
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762 Pan's Labyrinth Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Ofelia is chased by her evil原创 2014-04-26 20:00:26 · 1142 阅读 · 0 评论