随笔分类 -  算法：计算几何

1 2 3 下一页
hdu 2393:Higher Math（计算几何，水题）
摘要：Higher MathTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2219Accepted Submission(s): 1219Problem... 阅读全文
posted @ 2014-05-24 13:04 Freecode# 阅读(343) 评论(0) 推荐(0) 编辑
sdut 2603:Rescue The Princess（第四届山东省省赛原题，计算几何，向量旋转 + 向量交点）
摘要：Rescue The PrincessTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and the princess was pu... 阅读全文
posted @ 2014-05-04 19:45 Freecode# 阅读(362) 评论(0) 推荐(0) 编辑
sdut 2416:Fruit Ninja II（第三届山东省省赛原题，数学题）
摘要：Fruit Ninja IITime Limit: 5000MS Memory limit: 65536K题目描述Have you ever played a popular game named "Fruit Ninja"?Fruit Ninja (known as Fruit Ninja HD ... 阅读全文
posted @ 2014-04-27 17:14 Freecode# 阅读(211) 评论(0) 推荐(0) 编辑
hdu 4666:Hyperspace（最远曼哈顿距离 + STL使用）
摘要：HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1023Accepted Submission(s): 492Problem... 阅读全文
posted @ 2014-04-25 11:40 Freecode# 阅读(461) 评论(0) 推荐(0) 编辑
poj 2926:Requirements（最远曼哈顿距离，入门题）
摘要：RequirementsTime Limit:5000MSMemory Limit:65536KTotal Submissions:3908Accepted:1318DescriptionAn undergraduate student, realizing that he needs to do ... 阅读全文
posted @ 2014-04-22 12:58 Freecode# 阅读(561) 评论(0) 推荐(0) 编辑
hdu 2108:Shape of HDU（计算几何，判断多边形是否是凸多边形，水题）
摘要：Shape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4972Accepted Submission(s): 2250Proble... 阅读全文
posted @ 2014-04-19 21:22 Freecode# 阅读(659) 评论(0) 推荐(0) 编辑
hrbustoj 1429:凸多边形（计算几何，判断点是否在多边形内，二分法）
摘要：凸多边形Time Limit: 2000 MS Memory Limit: 65536 KTotal Submit: 130(24 users) Total Accepted: 40(18 users) Rating: Special Judge: NoDescription已知一个凸多边形A（包... 阅读全文
posted @ 2014-04-18 16:52 Freecode# 阅读(4551) 评论(0) 推荐(0) 编辑
poj 1113:Wall（计算几何，求凸包周长）
摘要：WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:28462Accepted:9498DescriptionOnce upon a time there was a greedy King who ordered his chief ... 阅读全文
posted @ 2014-04-18 14:36 Freecode# 阅读(424) 评论(0) 推荐(0) 编辑
UVa 11524:In-Circle（解析几何）
摘要：Problem EIn-CircleInput:Standard InputOutput:Standard OutputIn-circle of a triangle is the circle that touches all the three sides of the triangle int... 阅读全文
posted @ 2014-04-17 18:48 Freecode# 阅读(478) 评论(0) 推荐(0) 编辑
UVa 11437:Triangle Fun（计算几何综合应用，求直线交点，向量运算，求三角形面积）
摘要：Problem ATriangle FunInput:Standard InputOutput:Standard OutputIn the picture below you can see a triangle ABC. Point D, E and F divides the sides BC,... 阅读全文
posted @ 2014-04-17 15:00 Freecode# 阅读(373) 评论(0) 推荐(0) 编辑
hdu 2528:Area（计算几何，求线段与直线交点 + 求多边形面积）
摘要：AreaTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 225Accepted Submission(s): 77Problem Descripti... 阅读全文
posted @ 2014-04-15 21:36 Freecode# 阅读(1267) 评论(0) 推荐(1) 编辑
sdut 2153:Clockwise（第一届山东省省赛原题，计算几何+DP）
摘要：ClockwiseTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Saya have a long necklace with N beads, and she signs the beads from 1 to N. Then she fi... 阅读全文
posted @ 2014-04-14 17:34 Freecode# 阅读(780) 评论(0) 推荐(0) 编辑
ACM计算几何模板——圆和球
摘要：#include #include using namespace std;#define eps 1e-10/********** 定义点 **********/struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(... 阅读全文
posted @ 2014-04-13 21:37 Freecode# 阅读(902) 评论(0) 推荐(0) 编辑
南阳理工 题目3：多边形重心问题（计算几何，求多边形面积+重心）
摘要：多边形重心问题时间限制：3000ms | 内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行有一个整数0 2 #include 3 typedef struct { 4 double x,y; 5 }Point; 6 double getS(Point a,Point b,P... 阅读全文
posted @ 2014-04-12 20:54 Freecode# 阅读(655) 评论(0) 推荐(0) 编辑
poj 1090:The Circumference of the Circle（计算几何，求三角形外心）
摘要：The Circumference of the CircleTime Limit:2 Seconds Memory Limit:65536 KBTo calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't?You are given the cartesian coordinates of three non-collinear points in the plane.Your job is to c 阅读全文
posted @ 2014-04-12 16:55 Freecode# 阅读(1484) 评论(0) 推荐(0) 编辑
携程第二场预赛 1003:位图像素的颜色（水题，判断点是否在矩形内）
摘要：位图像素的颜色Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 4Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色 阅读全文
posted @ 2014-04-12 10:40 Freecode# 阅读(422) 评论(0) 推荐(0) 编辑
hdu 2105:The Center of Gravity（计算几何，求三角形重心）
摘要：The Center of GravityTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3971Accepted Submission(s): 2280Problem DescriptionEveryone know the story that how Newton discovered the Universal Gravitation. One day, Newton walkedleisurely, suddenly, an appl 阅读全文
posted @ 2014-04-10 22:27 Freecode# 阅读(708) 评论(0) 推荐(0) 编辑
fzu 1330:Center of Gravity（计算几何，求扇形重心）
摘要：Problem 1330 Center of GravityAccept: 443Submit: 830Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionGiven a sector of radius R, central angle P. You are to calculate the distance between the center of gravity and the center of the circle.InputGiven a sector of radius R, central angle 阅读全文
posted @ 2014-04-09 17:58 Freecode# 阅读(2751) 评论(0) 推荐(0) 编辑
hrbustoj 1104:Leyni, LOLI and Line（解析几何，斜截式的应用）
摘要：Leyni, LOLI and LineTime Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 181(54 users) Total Accepted: 88(52 users) Rating: Special Judge: NoDescriptionProfessor Leyni likes to help LOLIs with their math.This time, Leyni meets several LOLIs in the classroom and gets several problems about "In 阅读全文
posted @ 2014-04-09 16:59 Freecode# 阅读(359) 评论(0) 推荐(0) 编辑
poj 3348:Cows（计算几何，求凸包面积）
摘要：CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6199Accepted:2822DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using trees as fenc 阅读全文
posted @ 2014-04-08 22:07 Freecode# 阅读(1504) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示