计算几何
Melicent1
这个作者很懒,什么都没留下…
展开
-
uva579 - ClockHands(计算几何)
579 - ClockHands Time limit: 3.000 seconds ClockHands The medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is原创 2013-05-30 10:49:38 · 699 阅读 · 0 评论 -
杭电1086(计算几何)解题报告
http://acm.hdu.edu.cn/showproblem.php?pid=1086 You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3670 Accepted原创 2013-05-30 10:50:12 · 822 阅读 · 0 评论 -
素数
void Prime()//素数判断,把素数保存在数组is_prime里,值得学习 { int i,j; for(i=0;i { is_prime[i]=1; is_prime[0]=0; is_prime[1]=0; } for(i=2;i { for(j=2;i*j is_prime[i*j]=0; } }原创 2013-05-30 10:55:30 · 442 阅读 · 0 评论 -
1uva10250(几何计算)
题意:一直正方形的两个对角线的顶点,求另外两个顶点的坐标。 几何计算的知识就是为0啊。。慢慢学吧。。 这题涉及到向量的旋转http://page.renren.com/601332152/note/854144259 网上标准的解法http://blog.csdn.net/frankiller/article/details/7725401 下面是参考网上一大牛的,先记公式吧。推理还不会。。 #i原创 2013-05-30 10:58:37 · 591 阅读 · 0 评论 -
计算几何入门题(转载)
出处http://www.cppblog.com/guyuecanhui/archive/2009/06/29/88761.html 原来在文章里转的,现在放到计算几何专题中来: 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一原创 2013-05-30 10:50:08 · 662 阅读 · 0 评论 -
poj2318
http://poj.org/problem?id=2318 TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6790 Accepted: 3213 Description Calculate the number of toys that land in each bin of a parti原创 2013-05-30 10:50:14 · 622 阅读 · 0 评论