![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
__wwwwn
这个作者很懒,什么都没留下…
展开
-
hdu6590 2019 Multi-University Training Contest 1 Code
题解:判断凸包相交的时候本来想算交面积的,然后想了想这样是不行的,因为交面积=0有可能是凸包顶点相交。然后题目数据量只有100个点而且还得分成两个集合,所以直接跑一下n^2的暴力就可以了#include <bits/stdc++.h>using namespace std;#define maxn int(1e2+5)const long long INF=1e18...原创 2019-07-23 21:45:15 · 234 阅读 · 2 评论 -
2019牛客暑期多校训练营(第五场)I three points 1 计算几何
题意:问能不能将三角形放在矩形内题解:让一个顶点在原点,另一条边卡在墙角上,分别枚举是哪条边卡在上面虽然题目说1e-6精度以上的会被忽略。。。但是我输出.6f就是不行。。。得.10f才够//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using names...原创 2019-08-02 17:06:28 · 284 阅读 · 0 评论 -
A - TOYS POJ - 2318 计算几何+二分
题意:在一个长方形内给你n条直线,m个点,问你每个区间有多少个点题解:对于每个点二分一下最右边的直线,就正好是这条直线左边区间之内的点。我一开始还想前缀和一下,再减出来,然后发现这两个操作正好抵消了。。。。#include <iostream>#include <cstdio>#include <cmath>#include <cstrin...原创 2019-07-22 10:43:43 · 144 阅读 · 0 评论 -
E - The Doors POJ - 1556 计算几何+最短路
题意:每列有两个门(即有四个端点)问你最短路是多少题解:因为只能走端点,所以根据端点建图跑最短路就可以了端点连不连通看这两个端点之间有没有墙,即线段是不是规范相交#include <iostream>#include <stdio.h>#include <cmath>#include <vector>using namespac...原创 2019-08-28 21:19:56 · 220 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 K. Center
题意:n个点,求最小加上几个点让所有点关于一个点(不需要是点集里面的点)中心对称题解:双重循环枚举,把中点记录一下,结果是n-最大的中点#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;#define mem(s) memset...原创 2019-09-09 16:58:54 · 232 阅读 · 0 评论