几何
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
HDU - 6242 - Geometry Problem (几何&&随机数)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6242题意:给出n个点,让找出一个点p和一个实数r,使得至少存在n/2(上取整)个点到p的距离等于r思路:随机枚举三个点(不能在一条直线),构成一个圆,求出圆点,检查距离,记录个数,输出答案圆上三点求圆点和半径#include <bits/stdc++.h>usi...原创 2018-09-12 23:03:34 · 172 阅读 · 0 评论 -
HDU - 5533 G - Dancing Stars on Me (水题&&几何)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5533题意:给出n个点,坐标全是整数,问能否构成一个正多边形。思路:看了题解才发现自己想多了。坐标是整数的正多边形其实只有正方形。以前的思路是,对于所有点,找距离它最远的点,只要最远的距离全部一样,就是正多边形,这个应该是个广泛的特点。 自己的做法:#include &...原创 2018-10-28 20:48:41 · 151 阅读 · 0 评论 -
HDU - 5538 L - House Building (几何)
链接:https://vjudge.net/problem/271417/origin题意:给出每个n行m列地图每个位置方块的高度,问表面积多少,不包括底面。思路:按顺序处理方块,每个方块只考虑它左边和后边的位置的方块。当然要多补一行一列全是零的数据。#include <bits/stdc++.h>using namespace std;typedef l...原创 2018-10-28 22:08:09 · 172 阅读 · 0 评论 -
HDU - 5531- E - Rebuild(几何)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531题意:顺序给出二维坐标系中的点,让你找出以每个点为圆心的圆,使得相邻的点对应的圆相切,问圆的最小面积之和是多少.思路:这题其实比赛时就看出来了点端倪,看了题解加深了认识.这题有以下特点:1.确定第一个点的半径,则其余的半径都能确定.2.第一个点半径改变,偶数点的变化与其...原创 2018-10-29 19:22:19 · 215 阅读 · 0 评论 -
POJ - 2007 Scrambled Polygon (凸包)
链接:http://poj.org/problem?id=2007题意:逆时针输出凸多边形的点.思路:排序,按叉乘排代码:#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <iostream&g...原创 2018-11-03 18:39:48 · 169 阅读 · 0 评论 -
POJ - 1113 - Wall (凸包)
链接:http://poj.org/problem?id=1113题意:求凸包,外加圆的周长思路:板子:#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include &...原创 2018-11-03 19:33:04 · 132 阅读 · 0 评论 -
POJ - 1696 - Space Ant (极角排序)
思路:先找左下点,然后排序找其右下第一个点,重复即可#include <iostream>#include <cmath>#include <algorithm>using namespace std;const double eps = 1e-8;int pos;int sgn(double x){ if(fabs(x) <...原创 2019-04-17 20:18:21 · 272 阅读 · 0 评论