---
title: "平面几何基础"
description: "坐标系、向量运算、面积计算与竞赛中的精度处理。"
---

> Documentation Index
> Fetch the complete documentation index at: https://cppguide.xyz/llms.txt
> Use this file to discover all available pages before exploring further.

# 平面几何基础

![](https://img.dailyup.xyz/optimized/8207672309518-cbf92ec9-f43a-49f4-9fa9-9b7528a07d95.jpg)

几何题在 CSP-J/S 里出现得不算多，但一旦出现，往往需要把图形的位置关系翻译成向量运算。好消息是，竞赛里用的几何公式就那么几个，而且大多可以用整数运算避免精度问题。

本章的知识点与 GESP、CSP-J/S 大纲的对应关系如下。

| 考试 | 大纲要求 | 本章位置 |
| --- | --- | --- |
| GESP C++ 八级 | 考点 5：代数与平面几何基础知识（初中数学部分） | 全章 |
| NOI 入门级 | 1.5.2 初等数学：代数（初中部分）、几何（初中部分） | 全章 |

## 坐标系与距离

平面上的点用坐标 $(x, y)$ 表示。两点之间的欧几里得距离是

$$d = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$$

在网格图里还有曼哈顿距离，只允许上下左右移动时的最短步数：

$$d = |x_1 - x_2| + |y_1 - y_2|$$

BFS 求无权图最短路得到的就是曼哈顿距离，这一点在《搜索算法》里会用到。

## 向量及其运算

把点 $A$ 到点 $B$ 的位移表示成向量 $\vec{AB} = (x_B - x_A, y_B - y_A)$。

### 点积

$$\vec{a} \cdot \vec{b} = x_1x_2 + y_1y_2 = |\vec{a}||\vec{b}|\cos\theta$$

用途：

- 判断垂直。点积为 0 说明两向量垂直。
- 求夹角余弦。$\cos\theta = \dfrac{\vec{a} \cdot \vec{b}}{|\vec{a}||\vec{b}|}$。
- 判断方向。点积为正说明夹角是锐角，两个向量大致同向；为负说明是钝角。

### 叉积

二维叉积的结果是一个数：

$$\vec{a} \times \vec{b} = x_1y_2 - x_2y_1 = |\vec{a}||\vec{b}|\sin\theta$$

它有三种用法，都很好用。

**一、判断方向。** $\vec{a} \times \vec{b} > 0$ 说明从 $\vec{a}$ 转到 $\vec{b}$ 是逆时针，$\vec{b}$ 在 $\vec{a}$ 的左侧；小于 0 则相反；等于 0 说明两向量共线。

**二、判断三点共线。** 三点 $A$、$B$、$C$ 共线，当且仅当 $\vec{AB} \times \vec{AC} = 0$。

**三、计算面积。** 以 $\vec{a}$、$\vec{b}$ 为邻边的平行四边形面积是 $|\vec{a} \times \vec{b}|$，三角形面积是它的一半。

用坐标算叉积的代码：

```cpp
struct Point {
    long long x, y;
};

// 计算向量 AB 与 AC 的叉积
long long cross(Point a, Point b, Point c) {
    return (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);
}

坐标是整数时，叉积的结果也是整数，不会引入任何浮点误差。这是竞赛几何里最喜欢用叉积的原因。

### 判断点和直线的位置关系

要判断点 $C$ 在直线 $AB$ 的哪一侧，算 $\vec{AB} \times \vec{AC}$：正数在一侧，负数在另一侧，零在直线上。

### 判断线段是否相交

两条线段相交，需要满足「跨立」条件：每条线段的两个端点分别在另一条线段所在直线的两侧（或者恰好在直线上）。

```cpp
bool onSegment(Point p, Point a, Point b) { // p 在线段 ab 上
    return cross(a, b, p) == 0 &&
           min(a.x, b.x) <= p.x && p.x <= max(a.x, b.x) &&
           min(a.y, b.y) <= p.y && p.y <= max(a.y, b.y);
}

bool intersect(Point a, Point b, Point c, Point d) {
    long long d1 = cross(a, b, c);
    long long d2 = cross(a, b, d);
    long long d3 = cross(c, d, a);
    long long d4 = cross(c, d, b);
    bool opp12 = (d1 > 0 && d2 < 0) || (d1 < 0 && d2 > 0); // 严格异号
    bool opp34 = (d3 > 0 && d4 < 0) || (d3 < 0 && d4 > 0);
    if (opp12 && opp34) return true;       // 严格跨立
    if (d1 == 0 && onSegment(c, a, b)) return true;   // 端点在另一条线段上
    if (d2 == 0 && onSegment(d, a, b)) return true;
    if (d3 == 0 && onSegment(a, c, d)) return true;
    if (d4 == 0 && onSegment(b, c, d)) return true;
    return false;
}

## 多边形面积

### 三角形面积

三个点 $A$、$B$、$C$ 围成的三角形面积是

$$S = \frac{|\vec{AB} \times \vec{AC}|}{2}$$

```cpp
double triangleArea(Point a, Point b, Point c) {
    return fabs((double)cross(a, b, c)) / 2.0;
}

### 多边形面积：鞋带公式

顶点按顺序（顺时针或逆时针）给出的多边形，面积是

$$S = \frac{1}{2}\left| \sum_{i=1}^{n} (x_i y_{i+1} - x_{i+1} y_i) \right|$$

其中 $x_{n+1} = x_1$、$y_{n+1} = y_1$，也就是首尾相接。

```cpp
double polygonArea(vector<Point> &p) {
    long long s = 0;
    int n = p.size();
    for (int i = 0; i < n; i++) {
        int j = (i + 1) % n;
        s += p[i].x * p[j].y - p[j].x * p[i].y;
    }
    return fabs(s) / 2.0;
}

公式名字来自它的计算方式，像系鞋带一样交叉相乘再相减。整数坐标下 $s$ 是整数，最后一步才除以 2，所以能先精确算出两倍的面积。

## 精度处理

几何题里浮点数是绕不开的，因为开方和除法会产生无理数。几条原则：

- **能不用浮点就不用。** 判断共线、判断方向、算面积这些，用叉积在整数下完成，精确且快。
- **比较大小用误差容限。** 不要写 `if (a == b)`，写成 `if (fabs(a - b) < EPS)`，`EPS` 一般取 $10^{-9}$。
- **输出按题目要求保留位数。** 题目通常会说明保留几位小数，或者用 SPJ 按误差比对。
- **避免反复开方。** 比较距离大小时，比较距离的平方即可，省一次开方也少一次误差。

```cpp
const double EPS = 1e-9;

bool equal(double a, double b) { return fabs(a - b) < EPS; }
bool greaterThan(double a, double b) { return a - b > EPS; }
bool lessThan(double a, double b) { return b - a > EPS; }

## 几个常用公式

### 点到直线的距离

点 $P$ 到直线 $AB$ 的距离，等于以 $AB$ 为底、$P$ 为顶点构成的三角形的高：

$$d = \frac{|\vec{AB} \times \vec{AP}|}{|\vec{AB}|}$$

分子是叉积（整数坐标下可以精确算），分母是 $AB$ 的长度。这个式子就是「三角形面积 = 底 × 高 ÷ 2」的变形。

### 点到线段的距离

点到线段要分三种情况，不能直接套上面的公式：

- 投影落在 $A$ 的外侧，答案是 $|PA|$；
- 投影落在 $B$ 的外侧，答案是 $|PB|$；
- 投影落在 $AB$ 上，答案才是点到直线的距离。

完整的写法见后面的练习 3。

### 常见图形的面积与周长

| 图形 | 面积 | 周长 |
| --- | --- | --- |
| 长方形 | $a \times b$ | $2(a+b)$ |
| 正方形 | $a^2$ | $4a$ |
| 圆 | $\pi r^2$ | $2\pi r$ |
| 三角形 | $\dfrac{1}{2} \times$ 底 $\times$ 高 | $a+b+c$ |

圆里面的 $\pi$ 在程序里一般写成 `acos(-1.0)`，比手写 `3.14159` 精度高。

### 圆内与圆外

判断点 $(x, y)$ 是否在以原点为圆心、半径为 $r$ 的圆内，**比较 $x^2 + y^2$ 与 $r^2$ 即可，不必开方**。这样既快，又避开了开方带来的精度损失。

## 常见易错点

- 叉积的公式记反。是 $x_1y_2 - x_2y_1$，写成 $x_1y_1 - x_2y_2$ 会得到错误结论。
- 判断三点共线用叉积等于 0，不要用斜率相等，后者在竖直方向会除零。
- 叉积的结果是两个乘积之差，坐标到 $10^9$ 时结果能到 $10^{18}$ 量级，必须用 `long long`。判断两个叉积是否异号时，写成 `(a > 0 && b < 0) || (a < 0 && b > 0)`，不要写成 `a * b < 0`，两个 $10^{18}$ 相乘会溢出 `long long`。
- 鞋带公式要求顶点按顺序给出，顶点乱序会算出奇怪的面积。
- 浮点数直接用 `==` 比较，几乎必然出错。
- 坐标是整数时不要过早转成 `double`，整数叉积更可靠。
- 点到线段的距离不能直接套点到直线的公式：投影落在**线段的延长线**上时，答案应该是两个端点到该点距离中的较小者。

## 初赛选择题精选

下面 8 道题中，题 1~6 选自 GESP 八级真题（几何类考点集中在 GESP 八级，CSP-J/S 第一轮里出现得不多），题 7~8 按本章考点编写。真题题干保持原样，选项做了重新编排。

### 题 1（GESP 八级，2026 年 6 月）

在平面直角坐标系中，三角形三个顶点为 $A(1,1)$、$B(5,2)$、$C(3,6)$，该三角形的面积为（ ）。

A. 6　　B. 9　　C. 18　　D. 36

**答案：B**

**解析**：$\vec{AB} = (4, 1)$，$\vec{AC} = (2, 5)$，叉积为 $|4 \times 5 - 1 \times 2| = 18$。叉积是平行四边形面积，三角形面积是它的一半，即 $18 / 2 = 9$。选 C 就是忘了除以 2，选 D 是把叉积本身当成了三角形面积的两倍。

### 题 2（GESP 八级，2023 年 12 月）

已知三个 `double` 类型的变量 `a`、`b` 和 `theta` 分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的面积？

A. `a * b * sin(theta) / 2`　　B. `(a + b) * sin(theta) / 2`

C. `a * b * cos(theta) / 2`　　D. `sqrt(a * a + b * b - 2 * a * b * cos(theta))`

**答案：A**

**解析**：两边及其夹角求面积用 $S = \dfrac{1}{2}ab\sin C$。D 是余弦定理，算的是第三条边，不是面积。

### 题 3（GESP 八级，2024 年 12 月）

已知两点 $A(x_a, y_a)$、$B(x_b, y_b)$，假设直线 $AB$ 的斜率存在，下列哪个表达式可以用来表示它？

A. `(xa - xb) / (ya - yb)`　　B. `(ya - yb) / (xa - xb)`

C. `(ya - yb) * (xa - xb)`　　D. `(xa + xb) / (ya + yb)`

**答案：B**

**解析**：斜率是「纵坐标之差除以横坐标之差」，即 $k = \dfrac{y_a - y_b}{x_a - x_b}$。A 把分子分母写反了，C 用乘法也是错的。题目特意加了「斜率存在」这个条件，就是在避开竖直方向。

### 题 4（GESP 八级，2024 年 3 月）

已知 `int` 类型的变量 `a`、`b`、`c` 中分别存储着一个三角形的三条边长，则这个三角形的面积可以由下列哪个表达式求得？

A. `sqrt((a+b+c) * (b+c-a) * (a+c-b) * (a+b-c)) / 4`

B. `sqrt((a+b+c) * (b+c-a) * (a+c-b) * (a+b-c)) / 2`

C. `((a+b+c) * (b+c-a) * (a+c-b) * (a+b-c)) / 4`

D. `sqrt(a * a + b * b - c * c) / 2`

**答案：A**

**解析**：这就是海伦公式。设半周长 $s = \dfrac{a+b+c}{2}$，面积 $S = \sqrt{s(s-a)(s-b)(s-c)}$。把 $s$ 代进去通分，分母是 16，开方后就是 4，所以选 A。C 少了开方。

### 题 5（GESP 八级，2026 年 3 月）

已知三个点 $A(x_1, y_1)$、$B(x_2, y_2)$、$C(x_3, y_3)$。下列 C++ 表达式中，在精度误差 $10^{-8}$ 内能正确判断这三点共线的是（ ）。

A. `fabs((x2-x1)*(y3-y1) - (x3-x1)*(y2-y1)) < 1e-8`

B. `fabs((x2-x1)*(y3-y1) + (x3-x1)*(y2-y1)) < 1e-8`

C. `fabs((x2-x1)*(x3-x1) - (y2-y1)*(y3-y1)) < 1e-8`

D. `(y2-y1)/(x2-x1) == (y3-y1)/(x3-x1)`

**答案：A**

**解析**：A 算的是 $\vec{AB} \times \vec{AC}$，叉积为 0 就是共线。B 把减号写成了加号，C 把横纵坐标混在一起了，D 用斜率相等，碰到竖直线（$x_2 = x_1$）会除以零。

### 题 6（GESP 八级，2026 年 6 月）

判断点 $(x, y)$ 是否在以原点为圆心、半径为 $r$ 的圆内或圆上，下列做法最合适的是（ ）。

A. 计算 `sqrt(x*x + y*y)` 再和 `r` 比较

B. 比较 `x*x + y*y` 和 `r*r`

C. 比较 `x + y` 和 `r`

D. 分别比较 `fabs(x)`、`fabs(y)` 和 `r`

**答案：B**

**解析**：两边平方后比较，既避开了开方，也避开了开方带来的精度损失。A 虽然也能得到正确结果，但多做一次开方，且结果存在误差。

### 题 7（向量点积的几何意义）

已知向量 $\vec{a} = (3, 4)$，$\vec{b} = (1, 0)$，则 $\vec{a} \cdot \vec{b}$ 的值为（ ）。

A. 3　B. 4　C. 5　D. 7

**答案：A**

**解析**：点积的坐标公式是 $\vec{a} \cdot \vec{b} = x_1 x_2 + y_1 y_2 = 3 \times 1 + 4 \times 0 = 3$。

**几何意义**：点积等于 $|\vec{a}| |\vec{b}| \cos\theta$，其中 $|\vec{a}| = 5$、$|\vec{b}| = 1$，所以 $5 \times 1 \times \cos\theta = 3$，得 $\cos\theta = 0.6$。这也说明 $\vec{b}$ 是 $x$ 轴方向，点积恰好等于 $\vec{a}$ 在 $x$ 轴上的投影长度 3。

选 C 是把 $|\vec{a}| = \sqrt{3^2+4^2} = 5$ 当成了点积。

### 题 8（叉积判断方向）

已知 $\vec{a} = (2, 3)$、$\vec{b} = (4, 6)$，则（ ）。

A. $\vec{a} \times \vec{b} > 0$，两向量夹角为锐角
B. $\vec{a} \times \vec{b} = 0$，两向量共线
C. $\vec{a} \times \vec{b} < 0$，两向量夹角为钝角
D. 无法判断

**答案：B**

**解析**：叉积 $\vec{a} \times \vec{b} = x_1 y_2 - x_2 y_1 = 2 \times 6 - 4 \times 3 = 12 - 12 = 0$。

**叉积为 0 意味着什么？** 叉积的绝对值是两向量张成的平行四边形面积，面积为 0 说明它们「张不出面积」，也就是**共线**（平行或反向）。这里 $\vec{b} = 2\vec{a}$，确实共线。

**叉积的符号意义**：$> 0$ 表示 $\vec{b}$ 在 $\vec{a}$ 的逆时针方向，$< 0$ 表示顺时针。这是判断「点在直线的哪一侧」和「线段相交」的核心工具。

## 练习

### 练习 1：三角形面积

#### 题目描述

给定三个点的坐标，求这三点围成的三角形面积，保留两位小数。保证三点不共线。

#### 输入格式

一行六个整数 $x_1$、$y_1$、$x_2$、$y_2$、$x_3$、$y_3$，依次表示三个点的坐标。

#### 输出格式

输出一个实数，表示三角形面积，保留两位小数。

#### 数据范围

- 坐标的绝对值不超过 $10^4$，保证三点不共线。

#### 输入输出样例

输入

```
0 0 4 0 0 3

输出

```
6.00

#### 题目分析

直接用叉积公式：$S = \dfrac{|\vec{AB} \times \vec{AC}|}{2}$。叉积用整数算，最后一步才转成 `double` 除以 2，这样整个计算过程中没有精度损失。

#### 参考代码

> 🔒 参考代码已隐藏。请在网页版输入解锁密码查看：https://cppguide.xyz/maths/geometry/index.md

### 练习 2：多边形面积

#### 题目描述

给定一个简单多边形的 $n$ 个顶点坐标（按逆时针或顺时针顺序给出），求它的面积，保留一位小数。

#### 输入格式

第一行一个整数 $n$；接下来 $n$ 行，每行两个整数表示一个顶点坐标。

#### 输出格式

输出一个实数，表示多边形面积，保留一位小数。

#### 数据范围

- $3 \le n \le 1000$，坐标绝对值不超过 $10^4$。

#### 输入输出样例

输入

```
4
0 0
4 0
4 3
0 3

输出

```
12.0

#### 题目分析

鞋带公式。相邻顶点交叉相乘再相减，累加起来取绝对值，最后除以 2。

注意末尾要和第一个点相接，代码里用 `(i + 1) % n` 就能自动处理。累加量用 `long long`：$n$ 个点、坐标到 $10^4$ 时，累加值能到 $10^{11}$ 量级。

#### 参考代码

> 🔒 参考代码已隐藏。请在网页版输入解锁密码查看：https://cppguide.xyz/maths/geometry/index.md

### 练习 3：点到线段的距离

#### 题目描述

给定点 $P$ 和线段 $AB$ 的两端坐标，求 $P$ 到线段 $AB$ 的最短距离，保留两位小数。

#### 输入格式

一行六个整数，依次为 $P$、$A$、$B$ 的坐标。

#### 输出格式

输出一个实数，表示最短距离，保留两位小数。

#### 数据范围

- 坐标绝对值不超过 $10^4$。

#### 输入输出样例

输入

```
2 3 0 0 4 0

输出

```
3.00

#### 题目分析

分三种情况，关键是先求出投影参数 $t$：

$$t = \frac{\vec{AB} \cdot \vec{AP}}{|\vec{AB}|^2}$$

- $t \le 0$：投影落在 $A$ 外侧，答案是 $|PA|$；
- $t \ge 1$：投影落在 $B$ 外侧，答案是 $|PB|$；
- 否则投影在线段上，答案用面积法：$\dfrac{|\vec{AB} \times \vec{AP}|}{|\vec{AB}|}$。

还要先把「$A$ 与 $B$ 重合」这个退化情况处理掉，否则分母为 0。

#### 参考代码

> 🔒 参考代码已隐藏。请在网页版输入解锁密码查看：https://cppguide.xyz/maths/geometry/index.md

### 练习 4（进阶）：判断线段是否相交

#### 题目描述

给定两条线段的四个端点坐标，判断它们是否相交（只要有一个公共点就算）。

#### 输入格式

一行八个整数，依次为第一条线段的两个端点和第二条线段的两个端点坐标。

#### 输出格式

相交输出 `YES`，否则输出 `NO`。

#### 数据范围

- 坐标绝对值不超过 $10^4$。

#### 输入输出样例

输入

```
0 0 1 1 0 1 1 0

输出

```
YES

#### 题目分析

跨立实验。两条线段相交，要么满足「严格跨立」（每条线段的两个端点分别在另一条所在直线的两侧），要么有端点在另一条线段上。

两个细节：

- 判断「异号」要写成 `(a > 0 && b < 0) || (a < 0 && b > 0)`，**不能写成 `a * b < 0`**，两个 $10^{18}$ 量级的叉积相乘会溢出。
- 叉积为 0 时还要确认那个点真的落在线段范围内，而不是落在延长线上，所以需要 `onSeg`。

#### 参考代码

> 🔒 参考代码已隐藏。请在网页版输入解锁密码查看：https://cppguide.xyz/maths/geometry/index.md

## 小结

平面几何在竞赛里的核心思路是：**能用整数就不碰浮点，必须用浮点就统一用 `EPS` 比较**。

- 两点距离用勾股定理，网格图上的最短步数是曼哈顿距离。
- 点积判断垂直和夹角，叉积判断方向、共线，还能算面积。
- 叉积的绝对值除以 2 是三角形面积，鞋带公式算多边形面积。
- 点到直线的距离用「两倍面积除以底」，点到线段还要判断投影落没落在线段上。
- 判断圆内外比较平方即可，不必开方。

学完这一章，下面这些事应该能独立完成：

- 写出叉积函数，并用它判断三点共线、判断点在直线的哪一侧。
- 用叉积求三角形面积，用鞋带公式求多边形面积。
- 写出点到线段的距离，并说清为什么要分三种情况。
- 写出跨立实验判断线段相交，并说清为什么不能写成 `d1 * d2 < 0`。
- 说清哪些几何判断可以用整数完成，哪些必须用 `EPS`。

Source: https://cppguide.xyz/maths/geometry/index.mdx
