计算几何

（一）半平面交：化出一些一元二次不等式，然后就可以求一些半平面交来找合法解了。 bzoj1007 水平可见直线 […]

复杂多边形的三角剖分

详细介绍了通过CGAL对复杂多边形进行三角剖分的过程。目录 1. 概述 1.1. 多边形分类 1.2. 三角 […]

详细论述了空间或平面判断两线段相交(求交点)的算法。目录 1. 概述 2. 详论 2.1. 解析几何算法 2 […]

几何 1.前置知识点 \((1)\) \[pi = acos(-1) \] \((2)\) 余弦定理 \[c^ […]

半平面交学习笔记定义一条直线可以把平面分为两部分，其中一半的平面就叫半平面而多个半平面的交集就叫做半平面 […]

凸包习题总结在平面上能包含所有给定点的最小凸多边形叫做凸包一般的题目通常只会让你维护上凸壳或下凸壳斜率优 […]

2016年第七届蓝桥杯B组C/C++决赛题解 2016年蓝桥杯B组C/C++决赛题目(不含答案) 1.一步之遥 […]

题目链接 BZOJ/洛谷题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望 […]

计算几何浅谈注：此浅谈中运用到部分参考资料以及博客中的术语。一、前置知识　　计算几何的学习需要用到高中数 […]

Problem 洛谷5155 题意概要：给定一个长为\(n\)的序列，可以选择以\(\frac 12\)的概率 […]

题意分析代码 #include <bits/stdc++.h> using LL = long […]

Space Ant Time Limit: 1000MS Memory Limit: 10000K Tot […]

Description You are to find the length of the shortest […]

Description Mom and dad have a problem: their child, […]

TOYS Time Limit: 2000MS Memory Limit: 65536K Total Su […]

问题描述：求点(x1, y1)关于点(x0, y0)逆时针旋转a度后的坐标思路： 1、首先可以将问题简 […]

一、问题引入网络上经常会遇到判断图形个数的题目，如下例：如果我们要把图中所有三角形一个一个选出来，在已知每 […]

题意略。做这个题有2个收获： 1.认识了atan2(y,x)这个函数，该函数可以求出原点到点(x,y)组成的 […]

题意略。这个题目最关键的是在于计算球冠的体积。令球冠体积为V。我们可以用祖暅原理来计算V，这里，可以看出 […]