Spy97

计算几何

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 计算几何（共1篇）

牛客挑战赛33 C 艾伦的立体机动装置

题意给出一个多边柱体，从上底面的边缘的一点走到下底面边缘的一点，要求不能经过上底面，求最小距离题解首先，侧面展开是一个长方形，如果不能走下底面的话，就是一个长方形上两点的直线距离现在可以经过下底面那么，侧面和下底面的展开图会有很多可能，枚举下底面相连的底边，计算即可。侧面展开时，...

牛客挑战赛33 艾伦的立体机动装置

2019-10-24

0 478