计算几何
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
zoj1041 Transmitters
。。。原创 2015-04-04 10:34:18 · 414 阅读 · 0 评论 -
Educational Codeforces Round 11 D. Number of Parallelograms 【pair的使用】
平行四边形对角线两点连线的中点相同,利用这个性质可以快速计算。#include<bits/stdc++.h>using namespace std;map<pair<int,int>,int>mp;int x[2048],y[2048];int main(){ int n,i,j; long long ans; scanf("%d",&n); for(i=0;原创 2016-04-13 08:57:25 · 261 阅读 · 0 评论 -
hdu1007 Quoit Design【平面最近点对+分治】
算法课上分治算法的例题,大概思路是: 1. 对x轴坐标进行升序排列,考虑区间(l,mid)和(mid+1,r)里面的最近点对。 2. 考虑点对出现在(l,mid)和(mid+1,r)时,对y轴坐标进行升序排列。之后考虑符合条件的两边的点合并对y轴进行归并排序法#include<stdio.h>#include<algorithm>#include<math.h>using namespace原创 2016-04-03 16:19:32 · 310 阅读 · 0 评论 -
Educational Codeforces Round 1 C. Nearest vectors 【极角排序atan2法】
题目链接 atan2(y,x)计算点(x,y)和x正半轴的夹角(弧度制)。#include<bits/stdc++.h>using namespace std;typedef long double ldb;const ldb pi=3.1415926535897932384626433832795028841971;struct node{ int id; ldb arc原创 2016-04-03 11:11:17 · 345 阅读 · 0 评论 -
hdu 4741 Save Labman No.004 空间两直线最短距离及坐标
#include<bits/stdc++.h>using namespace std;int main(){ int _; double xa,xb,xc,xd,ya,yb,yc,yd,za,zb,zc,zd,e,f,g; double a1,b1,c1,a2,b2,c2; double h,i,j,k,l,m,n,o,p,q,t; scanf("%d"原创 2015-10-13 16:26:47 · 405 阅读 · 0 评论 -
zoj 2870 Segments 线段与直线相交
。。。原创 2015-09-02 15:29:06 · 367 阅读 · 0 评论 -
poj 1113 Wall Andrew
...原创 2015-08-29 11:07:51 · 696 阅读 · 0 评论 -
poj 2187 Beauty Contest Andrew
。。。原创 2015-08-29 14:01:09 · 458 阅读 · 0 评论 -
zoj 1453 Surround the Trees Andrew算法
。。。原创 2015-08-29 10:26:41 · 387 阅读 · 0 评论 -
zoj 1648 Circuit Board
。。。原创 2015-03-31 16:07:38 · 460 阅读 · 0 评论 -
uvalive 6955 Finding Lines rand()应用
。。。原创 2015-08-27 13:26:19 · 491 阅读 · 0 评论 -
hdu 5365 Run
。。。原创 2015-08-09 10:44:58 · 473 阅读 · 0 评论 -
hdu 1558 Segment set
并查集+线段相交判定原创 2015-05-21 20:09:58 · 623 阅读 · 0 评论 -
zoj 1453 Surround the Trees
。。。原创 2015-04-04 16:52:36 · 387 阅读 · 0 评论 -
POJ1696 Space Ant 【凸包-ToLeft-Test】
#include<map>#include<set>#include<ctime>#include<cmath>#include<queue>#include<string>#include<vector>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<function原创 2017-04-16 20:40:15 · 418 阅读 · 0 评论