上次写完叉积之后感觉意犹未尽，就耗尽了我蒟蒻的所有智商，又去学习了一下二维凸包，发现和叉积一样不(nan)是(dao)太(tu)难(xie)，至于为什么不搞三维凸包......因为搞不来啊:sob: 什么是凸包 首先，什么是凸包问题？ 在一个平面上有n个点，过某些点做一个多边形能把所有点“包”起来，当这个多边形是凸多边形时，我们就把它叫做“凸包”，如下图： 我们把这些点放在二维坐标系中，...
这几天闲来无事去学习了一下计算几何，发现其实不（sang）是（xin）太（bing）难（kuang）:stuck_out_tongue: 今天就重点介绍一下简单的叉积及其简单的运用（毕竟作为蒟蒻，难的搞不来啊） 什么是计算几何？ “对几何外形信息的计算机表示、分析和综合”——福雷斯特 其实所谓计算几何，就是用计算机去解决不同维度上的几何问题，而我们要做的，就是设计一套算法，让计算机去分析...