计算几何
文章平均质量分 75
HeartFireY
可能是ACMer、JXNU计算机科学协会前会长
展开
-
“蔚来杯“2022牛客暑期多校训练营4 L.Black Hole 垃圾计算几何
接下来讨论边长变化规律可以发现两次生成的边长关系可以由原体的内切球和生成体的外接球关系导出,因为这俩球是同一个球。那么首先我们整理一下边长。首先,合法的正多面体只有正四面体、正六面体、正八面体、正十二面体、正二十面体。次操作后生成的是否为正多面体,以及最终正多面体的边长。次操作,每次操作取正多面体几何中心连线生成新凸壳。至此,可以通过递推得到答案。面体(不一定合法,不合法就。...原创 2022-07-30 18:37:13 · 311 阅读 · 0 评论 -
2018 Petrozavodsk Winter Camp, Yandex Cup G. Piecewise Linearity 数学
题目分析 题目大意:给定n+1n + 1n+1个二维平面上的点P0,P1,..,PnP_0, P_1,..,P_nP0,P1,..,Pn表示一个分段一次函数f(x)f(x)f(x),第一段和最后一段分别是射线P1P0P_1P_0P1P0和射线Pn−1PnP_{n - 1}P_nPn−1Pn,中间第iii段是线段PiPi+1P_iP_i + 1PiPi+1。求是否存在实数λ1、λ2、...、λm,a1,a2,...,am\lambda_1、\lambda_2、...、\lambda_m,a_原创 2021-11-07 21:02:46 · 299 阅读 · 0 评论 -
牛客多校8.K.Yet Another Problem About Pi 计算几何/思维
Problem Analysis 题目大意转述:给你一个无限延伸的网格的长和宽,现在有一条固定长度的绳子(长为π\piπ),绳子可以摆成任意形状,求放到网格上去最多能经过的网格数目。 首先要确定绳子怎么摆才能达到这个目的:我们要经过近可能多的点,那么要经过尽可能多的顶点,而经过定点分为两种情况: 在左侧的情况中,经过上面的点时,利用绳子无限小数部分向四个格子延展出一点点,可以使绳子穿过四个格子;而竖着向下走,再统计下一个点的情况时,我们可以发现途中蓝色阴影部分的两个格子是被重复统计的 在右侧的情况中,同原创 2021-08-09 19:36:32 · 198 阅读 · 0 评论 -
CodeForces 1496C Diamond Miner 平面几何
Problem Analysis 一道普通的几何题。矿工在yyy轴上,矿在xxx轴上。坐标可能不位于第一象限,但根据象限对称原理,我们将所有的矿工和矿都转移到第一象限,其距离与转移前是等效的。 我们以上图为例,假设存在两条连线∣AB∣|AB|∣AB∣和∣CD∣|CD|∣CD∣相交,不妨设交点为OOO,那么根据三角形三边关系:任意两边之和大于第三边。那么可以得到下列关系式: ∣AO∣+∣DO∣>∣AD∣ ①∣CO∣+∣BO∣>∣BC∣ &n原创 2021-04-04 12:05:11 · 188 阅读 · 0 评论
分享