几何
Sun_AC
充电中……
展开
-
HDU 1086 You can Solve a Geometry Problem too(判断两线段是否相交)跨立实验
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7028 Accepted Submission(s): 3398Problem Descri原创 2014-07-13 10:31:00 · 901 阅读 · 0 评论 -
HDU 4033 Regular Polygon(二分)
原题:http://acm.hdu.edu.cn/showproblem.php?pid=4033Regular PolygonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3054 Accepted Submi原创 2014-05-17 18:11:15 · 697 阅读 · 0 评论 -
HDU 2876 Ellipse, again and again(几何求解)
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2876原创 2014-05-10 18:30:00 · 918 阅读 · 1 评论 -
计算几何的直线、线段的相交判断
矢量 如果一条线段的端点是有次序之分的话,那么这种线段就称为 有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2),则 P + Q = (x1 + x2, y1 + y2), P - Q = (x1 - x2, y1 - y2),且有 P + Q = Q原创 2014-07-13 10:13:22 · 1444 阅读 · 0 评论 -
HDU 2898 空间点关于直线旋转
Problem Description求空间中一个点绕一穿过原点的轴线旋转一定角度后的坐标,沿着旋转轴往原点看旋转的角度为顺时针(Angles are measured clockwise when looking along the rotation axis toward the origin. )。 Input一个点的3个坐标 x,y,z,轴线上除原点原创 2014-05-02 18:46:30 · 1590 阅读 · 0 评论 -
hdu 1791 Where is the little Jgshining?(数学题--平面几何--判断圆心和判断三点是否为同一直线)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1791AC代码:原创 2014-09-05 21:10:04 · 930 阅读 · 0 评论 -
判断闭合曲线的凹凸性(比如判断四边形的凹凸情况)
判断一个封闭图形是凹集还是凸集 代码如下:原创 2014-08-19 11:10:15 · 6483 阅读 · 1 评论