码迷,mamicode.com
首页 >  
搜索关键字:碰撞检测 几何    ( 4691个结果
HDU 4998 Rotate
题意: n次旋转  每次平面绕ai点旋转pi弧度  问  最后状态相当于初始状态绕A点旋转P弧度  A和P是多少 思路: 假设初始X点的最后状态为X‘点  则圆心一定在X和X'连线的垂直平分线上  那么只要用在取一个点Y和Y'  同样做它的垂直平分线  两线交点即是圆心  然后用简单几何方法算出角度  最后注意要求最后状态由最初状态逆时针旋转得到  适当调整角度即可 PS: kuangb...
分类:其他好文   时间:2014-09-17 12:11:32    阅读次数:259
【POJ1005】I Think I Need a Houseboat
说是计算几何,其实是一道水题。直接算半圆面积即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define PI acos(-1)11 1...
分类:其他好文   时间:2014-09-16 23:40:21    阅读次数:300
纯CSS3打造七巧板
原文:纯CSS3打造七巧板最近项目上要制作一个七巧板,脑子里瞬间闪现,什么。。。七巧板不是小时候玩的吗。。。 七巧板的由来 先来个科普吧,是我在查资料过程中看到的,感觉很有意思。 宋朝有个叫黄伯思的人,对几何图形很有研究,他热情好客,发明了一种用6张小桌子组成的“宴几”——请客吃饭的小桌子。后来有人...
分类:Web程序   时间:2014-09-16 23:24:11    阅读次数:311
hdu 1558 Segment set (并查集+计算几何)
Segment set Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3486    Accepted Submission(s): 1297 Problem Description A segment and ...
分类:其他好文   时间:2014-09-16 12:39:30    阅读次数:293
BZOJ 1502 NOI 2005 月下柠檬树 计算几何 自适应辛普森积分
题目大意:有一个由圆锥和圆台组成的柠檬树,在月亮发出的平行光下,可以形成一个影子,求这个影子的面积。 思路:理解投影的性质:只要是平行光线,投影在水平面上,所得的图形都与原图形全等。 知道了这一点我们就可以画画图,分析就知道,其实柠檬树的影子,就是一些园和等腰梯形的面积的并。(如下图,样例) 运用计算几何的知识就可以得到圆的方程和圆的公切线的方程,然后得到一个连续的函数。最后这个题就成为一直...
分类:其他好文   时间:2014-09-15 14:24:39    阅读次数:327
判断四点共面
1265 . 四点共面 基准时间限制:1 秒 空间限制:65536 KB 分值: 0 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x...
分类:其他好文   时间:2014-09-15 14:22:59    阅读次数:177
acm_icpc网络赛第三站:西安赛区
chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了,E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。 A题: Post Robot Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6553...
分类:其他好文   时间:2014-09-14 20:48:37    阅读次数:387
数学分析
在古希腊数学的早期,数学分析的结果是隐含给出的。比如,芝诺的两分法悖论就隐含了无限几何和。[2]再后来,古希腊数学家如欧多克索斯和阿基米德使数学分析变得更加明确,但还不是很正式。他们在使用穷竭法去计算区域和固体的面积和体积时,使用了极限和收敛的概念。[3]在古印度数学的早期,12世纪的数学家婆什迦罗...
分类:其他好文   时间:2014-09-14 16:38:17    阅读次数:246
HDU 4998 Rotate(计算几何)2014年鞍山赛区网络赛
Rotate                                                                           Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)...
分类:其他好文   时间:2014-09-14 11:23:47    阅读次数:163
acm_icpc网络赛第二站:鞍山赛区
这次。。啥也不说了 chp他两上课来晚了。。我也没账号。。开场半小时才开始做的,就敲了一道水题。。然后他们两一直在商量那道计算几何。。最后还是没出来。 Osu! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 140    Acce...
分类:其他好文   时间:2014-09-14 00:10:26    阅读次数:309
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!