随笔分类 - 计算几何
摘要:原题链接 题意:给出正四面体棱长 \(a\) 并且给出以正四面体为中心的半径 \(r\),求出以正四面体中心为球心,给出的半径 \(r\) 为半径求平面相交面积。 题解:当我复习了一下正三棱锥和正四面体,并且顺便看了一下2019年全国一的数学第12道填空,然后这道题就切掉了。 代码: #includ
阅读全文
摘要:#include<iostream> #include<cstdio> #include<cmath> #include <cstring> #include <queue> #include <stack> #include <set> #include <map> #include <vecto
阅读全文
摘要:题目链接 题解:主要是了解了直线交点的求法是根据相似三角形然后用向量起点加上某个比例而成的。 代码: #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #inc
阅读全文
摘要:题解:问题转化很重要,表面上是求是否存在一条直线,然后让所有线段在其投影上有公共部分,其实就是问是否存在一条直线可以穿过所有线段。本质上所有的问题都可以通过遍历点来解决,所以就是遍历每两个点,形成一条直线,然后判每条边是否在两边。 代码: #include <algorithm> #include
阅读全文
摘要:原题链接 题解:普通小模拟。也学到了一些东西,所有的几何题,如果可以整数,那就用int,实在是不行才用double 代码: #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <ios
阅读全文