GESP 八级 · GESP 202606 C++ 八级 第 7 题

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

图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】坐标几何｜行列式｜多边形面积

1. 🎯 考纲定位

GESP 八级《算法设计与分析》模块，定位在"几何计算"基础题型。命题人在这里卡住的是学生"看到坐标就想画底高"的惯性思维——绝大多数考生看到三角形顶点就下意识找底和高，结果在斜三角形里无从下手。