这几天闲来无事去学习了一下计算几何，发现其实不（sang）是（xin）太（bing）难（kuang）😛 今天就重点介绍一下简单的叉积及其简单的运用（毕竟作为蒟蒻，难的搞不来啊） 什么是计算几何？ “对几何外形信息的计算机表示、分析和综合”——福雷斯特 其实所谓计算几何，就是用计算 ...

这篇文章将介绍计算几何中一个基础而重要的工具——叉积。 在这之前，我们先要解决一些基本问题。 点、线段的代码表示 结合结构体或者类 ...

前言 计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。 点与向量 点 点应该还算比较简单吧！对于平面上的一个坐标为\((x,y)\)的点，我们可以用\(P(x,y)\)来表示它。 向量 向量表示的是一个有大小和方向的量 ...

定义 两个向量的叉积写作a×b，可以定义为 a×b=absinθn 其中θ表示a和b之间的角度（0°≤θ≤180°）。它位于这两个矢量所定义的平面上。而n是一个与a、b所在平面均垂直的单位矢量。矢量叉积是计算几何算法的核心部分，具有重要的几何意义。 一、计算多边形面积 设多边形有n个顶点 ...

参考资料：《ACM/ICPC程序设计与分析》 判断点在线段上这个算法非常的简单，只要学过叉乘（CrossProduct）就很容易搞定 设点为Q，线段为P1P2，判断点Q是否在P1P2上。 算法依据： 1.点Q首先要在P1P2所在的直线上。 比较原始的办法是利用P1P2的坐标做出直线 ...

●赘述题目 10*10的房间内，有竖着的一些墙（不超过18个）。问从点（0，5）到（10，5）的最短路。 按照输入样例，输入的连续5个数,x,y1,y2,y3,y4,表示(x,0--y1),(x,y2--y3),(x,y4--10)是墙壁。 ●题解 方法：建图（用到简单计算几何）+最短 ...

先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法 2.利用complex的内建函数。 3.利用arctan计算极角大小。（范围『-180，180』） 4.利用象限加上极角，叉积。 好了 ...

计算几何 zrf 评价：不用学得特别好。 世纪难题：谁在卡（双关）。 学习目标 学会快速正确地打出暴力，防止精度爆炸。 计算几何的基本概念 向量 yyds ！ 有三种表示： 点对表示 复数表示 两个复数相乘的时候，辐角相加，模长相乘。 如果我们有一个向量 ...