--------- 计 算 几 何 ---------
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
平面上最近点对(计算几何,分治,KDtree)(AOJ 862)(待补)
友情链接平面上最近点对Description给定平面上n个点,找出其中的一对点的距离,使得这n个点的所有点对中,该距离为所有点对中最小的。Input第一行:n;2≤n≤60000;接下来n行:每行两个整数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。Output仅一行,一个实数,表示最短距离,精确到小数点后面4位。Sa原创 2017-04-25 22:40:54 · 1407 阅读 · 0 评论 -
HD 2438 Turn the corner (三分&&计算几何&&经典问题)
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMr. West bought a new car! So he is travelling around the city.One原创 2017-04-23 11:08:27 · 583 阅读 · 0 评论 -
BUAA 1033 (三分枚举计算 点到线段的最短距离)
Easy Problem时间限制:1000 ms | 内存限制:65536 KB描述In this problem, you're to calculate the distance between a point P(xp, yp, zp) and a segment (分段、线段)(x1, y1, z1) and(x2, y2, z2), in a 3D原创 2017-04-22 22:08:04 · 567 阅读 · 0 评论 -
POJ 3301 (坐标变换、三分枚举计算 点集最小正方形覆盖)
Texas TripDescriptionAfter a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The local American Tire store sells fiberglass patching material原创 2017-04-22 21:15:02 · 1313 阅读 · 0 评论 -
Rendezvous on a Tetrahedron(几何、枚举,可规律)
problemhttps://codeforces.com/gym/101986/attachments/download/7911/20172018-acmicpc-asia-tsukuba-regional-contest-en.pdf g题思路四面体上行走暴力枚举6种过棱情况。。。注意斜率是不变的(有更简单的方法。。)Code#include<bits/stdc+...原创 2018-12-11 09:40:29 · 491 阅读 · 0 评论