几何
文章平均质量分 79
wlhz2017
这个作者很懒,什么都没留下…
展开
-
hdu 5365 /BC 50B Run
题意有点坑 开始就是觉得是求存在多少个以图中点为顶点的正多边形(3到6) 结果编好后他补充了了一句 最后形成的轨迹 边上不能有点 让我误以为 有的大的正多边形就不算了 后来仔细揣摩了一下才明白 原题中是说了 若两种跑法经过的座椅集合相同则认为是一种跑法 所以综合起来 还是最开始理解的那样 对于题中所说的正多边形 可以发现 只有4边形可以由整数点构成 简单证明下 如果正3角形的边长为整数k 则高原创 2015-08-09 10:23:03 · 481 阅读 · 0 评论 -
HDU 5060/BC 12C War
题目大意 给出一个以原点为中心的球的半径 和一个以原点为中心的圆柱的半径和高 求他们相交体积与总体积的比总体积 是由球体积加圆柱体积减相交体积得到。接下来说相交体积怎么求。首先基础的几何 球体积是4/3πR³ 圆柱是πR²H 另外补充 球被平面切后形成的较小的部分叫球冠(自己定的义,并不严谨,只是方便大家理解) 球冠是有体积公式的π π(3R-h)×h²/3你不知道公式也不要原创 2015-08-10 16:00:15 · 446 阅读 · 0 评论 -
HDU 5033 Building
题目大意:给出n个高楼的位置(可看做垂直x轴的线段) 有q次查询 每次查询一个x坐标 求在此处的能看到天空的角度范围 由于查询次数q有10的5次方 n也有10的5次方 x坐标10的7次方 很难想到预先处理好 然后O(1)查询的处理方式 所以可以尝试用离线 预先把查询的坐标 以(x,0)存入 高楼以(x,h)来存首先要以x排个序 首先 如果你每个查询点 左右的暴力找 这样肯定太慢 但你不原创 2015-09-09 15:56:38 · 343 阅读 · 0 评论 -
HDU 5206 Four Inages Strategy
题意:给出三维空间中的4个点 判断能否组成正方形比赛时直接套的三维几何的版子 判断3个向量中 是否有两个相等 垂直 且和为第三个向量 其实可以算出他们两两之间距离 排个序 看小的四个是否相等(4个边) 和剩下两条对角线相等 且长度为根号2倍的边长 (防止误差可以一直用平方来计算)#include#include#include#include#include#include原创 2015-10-03 00:44:16 · 278 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
题意:给出一些线段 后面的线段覆盖掉前面的线段(如果这两个线段相交) 求最后还在上面的线段标号判断两个线段是否相交 可以判断一个线段 的两个端点是否位于 另一个线段的两侧 如果两个线段互相都满足这个条件即可 还有一种特殊状况 2个线段所在直线重合 此时判断线段的端点是否在另一条线段上即可 friend bool is_seg_seg(line l1,line l2){原创 2015-10-09 10:53:23 · 294 阅读 · 0 评论 -
程序设计天梯赛——迎风一刀斩
题目链接https://www.patest.cn/contests/gplt/L3-006首先 设两个多边形为A和B 由于存在翻面操作 所以可以改为分别判断A与B 和A与(B的翻面)同理可以对B进行旋转操作,将B分成8个B' 分别和A进行比对翻面操作(对y轴)为x=-x 旋转90度(对原点)为 x=-y y=x;现在问题转换为判断A和B是否可以经过平移可以拼成矩形 因为原创 2016-05-30 16:17:49 · 2168 阅读 · 2 评论