![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 76
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
HDU - 4082 (几何)
题意:给你n个点然后让你找三个点使得拥有最大的相似三角形题解:可能有重复的点要去除了,接点判断一下是否能组成三角形 ,最后用向量求角度判断相似#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include&...原创 2018-02-11 14:21:36 · 174 阅读 · 0 评论 -
HDU - 4637(几何计算+区间覆盖)
题解 :我们可以假设雨滴是不动的,那么妹子就是 每秒向上移动v,每秒向右移动v1,画出该条直接可以看成,直线与半圆的交点和直接与三角形的交点,注意一些可能胖哥提前追上了妹子已经给他伞了那么妹子就不用再淋雨,注意我们求的是线段与线段的交点,最后求一下被覆盖的区间多长再除以妹子的速度即可#include <cstdio>#include <cstring>#include ...原创 2018-02-11 14:43:53 · 210 阅读 · 0 评论 -
HDU3365(几何计算)
题解:以A0与A1,B0与B1两条直线为标准判断选择的几度,变长了几倍,最后用根据这个求A0与Ai变了几度几倍移动到B0即可#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<cstdio...原创 2018-02-11 14:50:31 · 276 阅读 · 0 评论 -
2018 Multi-University Training Contest 3G-HDU6325(凸包)
题意:选取多个点从第一个点到达第n个点并且要求满足条件横坐标是递增的,相邻两点之间的权值是两个点的叉积然后从第一个点到达第n个点总权值最小。题解:因为凸包是求逆时针的时候面积包住所有点的面积最大,那么我们题目这样是顺时针,相反的就是面积最小,所以这题就是求顺时针的凸包,将中间的那些点按x从小到大,y从小到大,编号从小到大排序然后扫描法选取凸包即可,因为会有从点所以相同的点我们选取编号最小的点即...原创 2018-07-31 10:13:40 · 337 阅读 · 0 评论