随笔分类 -  计算几何

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