![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础计算几何
gerayking
默默努力,享受过程,不问前程
展开
-
基础计算几何——————最小圆覆盖
最小圆覆盖定义:给出n个点,找出一个最小的圆,圆内包含所有的点。先给出代码,后续证明+自己的想法。板子题是HDU 3007#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=5e2+10;struct node{ double x,y;}p[maxn];...原创 2019-05-16 01:10:39 · 1047 阅读 · 0 评论 -
基础计算机和-----半交面
半交面主要分下面几个步骤1.建边(需要逆时针输入)2.极角排序3.判断重边4.双端队列储存线的几何,因为新加入的线对头尾都会有影响5.判断新加入的线的影响//也就是最重要的一步了。6.把被新加入的线无效化的线去掉,也就是说新生命进来了,得把没有价值的线给去掉POJ 3335#include <algorithm>#include <iostre...原创 2019-05-21 17:19:54 · 156 阅读 · 0 评论 -
Poj 2381 (二分+叉积)
题目链接https://cn.vjudge.net/problem/POJ-2318;利用叉积,判断距离点最近的直线,二分搜索优化一下;#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#...原创 2019-05-23 18:59:01 · 150 阅读 · 0 评论