计算几何
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
FZU 2110Star(计算几何)
Problem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask原创 2016-04-01 22:28:27 · 594 阅读 · 0 评论 -
HDU 1007 Quoit Design(分治法求最近点对问题)
本题的大致题意,求出最近两个点的距离的一半。 首先先看数据范围,如果暴力的话肯定会超时的,所以要想一个优化点的方法,就是对其进行分治。大致思路:先把一个大区间分为两个小区间,然后分别对两个区间进行排序,筛选。然后再把筛选后的点放入一个新的数组里面进行求值。然后不断的更新最小值。具体看代码吧,代码中我也给出了大量的注释。 AC代码:#include<cstdio>#include<cmath>原创 2016-04-06 07:25:29 · 1436 阅读 · 3 评论 -
FZU 2231 平行四边形数(计算几何)
Problem Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input多组数据(<=10),处理到EOF。每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形原创 2016-05-03 07:35:18 · 1159 阅读 · 0 评论 -
HDU 5365 Run (思维计算几何)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5365 RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1112 Accepted Submission(s): 494Pr原创 2016-05-16 22:00:23 · 371 阅读 · 0 评论 -
哈理工OJ 1559 线段相交(计算几何)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1559 线段相交 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 211(79 users) Total Accepted: 98(72 users) Rating: S原创 2016-05-30 21:10:14 · 760 阅读 · 0 评论 -
HDU 5733 tetrahedron(计算几何)【多校联合】
http://acm.hdu.edu.cn/showproblem.php?pid=5733 tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 640 Accepted Submission(s): 251Pr原创 2016-07-21 10:58:05 · 594 阅读 · 0 评论 -
HDU 5858 Hard problem(计算几何)【较难】【多校联合8.18】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5858解题思路: 看懂这个图,这个题就能A掉了。 下面是AC代码:#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define PI acos(-1原创 2016-08-18 19:10:37 · 853 阅读 · 0 评论