![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
XiWenjuan086
这个作者很懒,什么都没留下…
展开
-
HDU - 6569 Trap(预处理)
题意:给 n 条边,问能构成多少种不是矩形的等腰梯形。思路:预处理出和 [2, 10000] 中每个数互质的边,枚举上底和下底,在与当前gcd互质的边集中二分符合能够组成四边形条件的长度。注意除去底边和腰长相等但是该长度的边不够的情况。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef double db;const db原创 2021-10-21 21:58:08 · 158 阅读 · 0 评论 -
Gym - 103081C Safe Distance (二分 + 并查集)
题意:X * Y 区域中有 n 个点,问从(0, 0)到(X, Y)时和其他点能保持的最大距离(可以向任意方向移动思路:二分答案,并查集合并连通的区域,当上界和下界连通 || 上界和右界连通 || 左界和右界连通 || 左界和下界连通时,无法到达(X,Y)??几月不见这么拉了#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long u...原创 2021-10-11 22:10:04 · 140 阅读 · 0 评论 -
bzoj 3707. 圈地(平面任意三点构成三角形的最小面积:旋转坐标轴)
Description2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。(因为黄学长非常的神,所以他允许圈出的第n点共线,那样面积算0)Input第一行一个整数n,表示木桩个数。接下来n行,每行2个整数表示一个木桩的坐标,坐标两两不同。Output仅一行,表示最小圈得的土地面积,保留2位小数。Sample Input30原创 2021-05-04 11:38:12 · 383 阅读 · 0 评论 -
牛客练习赛72 C brz的序列(思维 + 凸壳)
链接:https://ac.nowcoder.com/acm/contest/8282/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述巨佬 lzy\text{lzy}lzy 闲来无事,给了蒟蒻 brz\text{brz}brz 一个长度为 n 的序列 a,并且允许蒟蒻操作这个序列,巨佬 lzy\text{lzy}lzy 定义,一次操作要选定一个 i∈(1,n)i\in.原创 2020-11-07 11:22:13 · 280 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场 B Intelligent Robot(建图 + 最短路)
链接:https://ac.nowcoder.com/acm/contest/7501/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Given a maze of size n×mn\times mn×m, whose lower-left corner is (0,0)(0, 0)_{}(0,0) while upper-right corner is (n,m).原创 2020-10-27 20:47:59 · 244 阅读 · 0 评论 -
hdu6559 The Tower(解析几何)
Problem DescriptionThe Tower shows a tall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight, and two people leap from the windows, head first and arms outstretched. It is a scene of chaos and destruction.There原创 2020-10-12 10:18:00 · 160 阅读 · 0 评论 -
UCF Local Programming Contest 2018 J. Circle Meets Square(圆与正方形的位置关系)
We all know that you can’t put a round peg in a square hole. Asking you to do so in this contestwould be cruel and unusual punishment, which is banned by the Eighth Amendment to the UnitedStates Const...原创 2020-04-21 21:04:06 · 351 阅读 · 0 评论 -
hdu1115 Lifting the Stone(计算几何_多边形重心)
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10753Accepted Submission(s): 4499Problem DescriptionThere are many...原创 2020-02-23 23:26:49 · 242 阅读 · 0 评论 -
hdu2036 改革春风吹满地(计算几何_任意多边形面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54949Accepted Submission(s): 27886Problem Description“ 改革春风吹满地,不会AC没关系;实在不...原创 2020-02-23 22:05:12 · 156 阅读 · 0 评论 -
洛谷P1742 最小圆覆盖(计算几何 最小圆覆盖模板)
题目描述给出N个点,让你画一个最小的包含所有点的圆。输入格式先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0)输出格式输出圆的半径,及圆心的坐标,保留10位小数输入输出样例输入 #1复制68.0 9.04.0 7.51.0 2.05.1 8.79.0 2.04....原创 2020-02-13 22:34:18 · 178 阅读 · 0 评论 -
HDU 4793 Collision (计算几何)
There's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's also a round range which shares exact the same center...原创 2019-08-30 16:49:19 · 225 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 B牛牛战队的比赛地 (三分 || 最小圆覆盖)
链接:https://ac.nowcoder.com/acm/contest/3006/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(...原创 2020-02-13 22:27:21 · 197 阅读 · 0 评论