简单几何
关注
分享
扫一扫
a892573486
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 3532(极角排序)
/* hdu 3532 题目大体意思是 给你一堆点 以每个点为顶点与其余点相连形成多个角 找到这多个角的最小的角 以最小角形成一个集合 然后再在这个最小角集合中找到最大的角 极角排序 先枚举每个点 再求出这个点与其他每个点的斜率 再将斜率排序最小角一定在相邻的斜率里产生 之后找到原创 2018-01-26 12:20:15 · 353 阅读 · 0 评论 -
hdu 5839(简单几何、暴力)
/* hdu 5839 题目大体就是说 给你一对点找到符合以下要求的四面体 1.至少四条边相等(换句话说可以5条边或者6条边) 2.如果只有四条边相等那么不相等的两个边为对边 直接暴力 先用两个循环，枚举两个点，然后找到这两个点距离相等的点，放入一个数组。 然后在这个数组中，找两个符合条件的点。 注意每个正四原创 2018-01-24 12:02:31 · 288 阅读 · 1 评论 -
hdu 6242(随机数)
/* hdu 6242 题目大意 给你一堆点 求一个能让>=1/2的点在圆上的圆的圆心和半径 首先这个答案肯定不唯一 其次这道题用了随机数(第一次接触这东西) 简单记一下rand()是产生一个数 虽然说是随机但其实并不是 它是系统根据一个数以及对应公式递推产生 这个数如果不设定则是系统在开机原创 2018-01-23 14:49:50 · 446 阅读 · 0 评论 -
HDU 5114(几何)
/* HDU 5114 题意大体是 有一个矩形，有两个点在矩形内沿(1,1)移动 若碰到矩形的边则遵从入射角等于出射角且能量守恒的反弹 给出矩形大小n,m，以及两个点的初始位置(x1,y1)(x2,y2) 问他们能否相撞，如果能则在哪儿相撞，不能则输出Collision will not happen. 解题思路大概是原创 2018-01-22 16:19:07 · 262 阅读 · 0 评论 -
HDU - 5120(几何、求两圆相交)
/* HDU - 5120 求两圆相交部分的面积 输入两个圆心坐标和半径 直接调用模板就行 */ #include #include #include #include #include #include #define ll long long #define INF 2147483647 #define N 25 #define P原创 2018-01-22 16:16:39 · 226 阅读 · 0 评论 -
hdu 6055(简单几何、找正方形)
/* hdu 6055 题意大体是 给你一堆点 点的坐标(x,y)x y都是整数 问这些点能组成多少个不同的正多边形 因为x y是整数 所以能组成的正多边形只能是正方形(这个自己想想吧应该很好懂) 所以题目就变成问我们正方形有多少个 我们先枚举两个点 两个点组成正方形的一条边 一条边可以确原创 2018-01-28 19:56:12 · 331 阅读 · 0 评论