PYTHON LESSON 116
平面几何计算小助手
会用消元法编程求解一元、二元方程,会用海伦公式与圆面积公式完成几何计算。
00 · 学习目标
这一课要解决什么?
学完后,你应该能够
- 消元法:rabbit = (legs - 2*heads) // 2
- 海伦公式:sqrt(s(s-a)(s-b)(s-c))
- math.pi 与 math.sqrt 精确计算圆与根式
01 · 核心概念
方程求解与三角形、圆、矩形的面积计算
方程求解与三角形、圆、矩形的面积计算:鸡兔同笼:设鸡 x 只、兔 y 只,则 x + y = 35、2x + 4y = 94。编程解题第一步永远是把文字翻译成方程——方程列对了,代码只是计算工具。
GESP Python 8 级 · 代数与平面几何GESP Python 8 级 · 基本运算与库函数概率需要在计数结果上再建立样本空间,不等同于组合数本身。
02 · 语法与规则
先记住这 3 条,再开始写程序
消元法:rabbit = (legs - 2*heads) // 2先准确读出这条写法的结构与作用。
海伦公式:sqrt(s(s-a)(s-b)(s-c))换一组最小数据,手工推演一次结果。
math.pi 与 math.sqrt 精确计算圆与根式再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 平面几何计算小助手:方程求解 + 面积计算
import math
# 鸡兔同笼:头 35 个,脚 94 只(二元一次方程组的消元法)
heads, legs = 35, 94
rabbit = (legs - 2 * heads) // 2 # 每只兔比鸡多 2 只脚
chicken = heads - rabbit
print("鸡:", chicken, "只,兔:", rabbit, "只")
# 三角形面积:海伦公式(三边 7、8、9)
a, b, c = 7, 8, 9
s = (a + b + c) / 2 # 半周长
area = math.sqrt(s * (s - a) * (s - b) * (s - c))
print("三边 7、8、9 的三角形面积:", area)
# 圆的面积与周长(半径 5)
r = 5
print("半径 5 的圆面积:", math.pi * r * r)
print("半径 5 的圆周长:", 2 * math.pi * r)鸡: 23 只,兔: 12 只 三边 7、8、9 的三角形面积: 26.832815729997478 半径 5 的圆面积: 78.53981633974483 半径 5 的圆周长: 31.41592653589793
海伦公式适用于任意三角形;鸡兔同笼本质是二元一次方程组的消元解。
04 · 逐步理解
每一步只解决一个问题
- 01
把应用题翻译成方程
鸡兔同笼:设鸡 x 只、兔 y 只,则 x + y = 35、2x + 4y = 94。编程解题第一步永远是把文字翻译成方程——方程列对了,代码只是计算工具。
# x + y = heads # 2x + 4y = legs - 02
消元法:把两个未知数变一个
把第一式乘 2 得 2x + 2y = 70,与第二式相减:2y = 94 − 70,所以 y = (legs − 2×heads) ÷ 2 = 12。程序照抄这个推导,一行代码解出兔,再用总数减出鸡。
rabbit = (legs - 2 * heads) // 2 chicken = heads - rabbit - 03
方程有解要满足条件
如果脚数是奇数,或脚数小于 2×头数(脚太少)、大于 4×头数(脚太多),都无解。竞赛题常在这里设坑,写完答案先检查 legs % 2 == 0 和 2×heads ≤ legs ≤ 4×heads。
ok = legs % 2 == 0 and 2 * heads <= legs <= 4 * heads - 04
海伦公式算三角形面积
已知三边 a、b、c,先算半周长 s = (a+b+c)÷2,面积 = √(s(s−a)(s−b)(s−c))。math.sqrt 负责开方。三边 7、8、9 时 s = 12,根号里是 12×5×4×3 = 720。
s = (a + b + c) / 2 area = math.sqrt(s * (s - a) * (s - b) * (s - c)) - 05
圆与矩形:库函数来帮忙
圆面积 πr²、周长 2πr,math.pi 给出高精度 π。矩形面积长×宽最基础,但注意:题目要求“保留两位小数”时用 round(x, 2) 或格式化输出,别直接打印一长串小数。
print(round(math.pi * r * r, 2)) # 78.54 - 06
几何题的常用套路清单
①判断能否构成三角形:任意两边之和大于第三边。②勾股定理:a² + b² == c² 判直角。③坐标距离:√((x1−x2)²+(y1−y2)²)。把这些写成小函数,赛场上随取随用。
05 · 练习与检验
自己写出来,才算真正学会
- 1运行小助手,核对鸡 23 兔 12
- 2把脚数改成 100 再解一次
- 3换一组三角形三边重算面积
- 4用 math.pi 验算半径 5 的圆面积
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤;需要查定义、核对规则、分析误区或理解“为什么”时,再展开对应知识章。
数学基础计数原理、组合数与计算几何基础明确有序/无序、互斥/分步与几何退化边界,再把公式转为稳定程序。+
正式定义
加法原理用于互斥方案分类求和,乘法原理用于依次完成步骤求积;排列关心顺序,组合不关心顺序。计算几何用坐标、向量、距离和方向关系把图形条件转成数值判定。
必须掌握
- A(n,m)=n!/(n-m)!,C(n,m)=n!/(m!(n-m)!),并有 C(n,m)=C(n,n-m)。
- 杨辉三角递推 C(n,m)=C(n-1,m-1)+C(n-1,m),边界 C(n,0)=C(n,n)=1。
- 取模下的组合数算法取决于 n、模数是否为质数、查询次数和是否允许预处理。
- 距离比较应优先比较平方,避免不必要的 sqrt 和浮点误差。
- 三角形必须满足任意两边之和大于第三边;共线、重合、零长度是几何边界。
- 浮点比较应按题目误差使用容差;整数坐标能用叉积时优先保持整数计算。
常见误区
- 未判断顺序是否重要就套排列组合公式
- 模意义下直接做普通除法
- 浮点数直接用 ==
- 漏掉共线或退化图形
适用边界
- 概率需要在计数结果上再建立样本空间,不等同于组合数本身。
- 复杂计算几何涉及方向、相交、凸包等更多主题,本章只覆盖课程实际使用的基础判定。
程序组织模块、导入与常用标准库正确导入模块,并按用途查找 math、random、statistics、collections、heapq、bisect 等标准工具。+
正式定义
模块是可导入的 Python 代码单元,包把模块组织成层次。import 先加载模块并创建模块对象,再把名字绑定到当前命名空间;标准库随 Python 分发,不等于第三方包。
必须掌握
- import module 保留清晰命名空间;from module import name 只导入指定名字;避免 from module import *。
- math 提供 sqrt、floor、ceil、gcd、log、sin 等数学函数和 pi、e 等常量。
- random 用于伪随机模拟,不适合密码安全;需要安全随机时使用 secrets。
- collections.deque 适合双端队列,Counter 适合计数,defaultdict 可按工厂创建缺省值。
- heapq 实现最小堆,bisect 在已排序序列中二分定位,itertools 提供高效迭代组合工具。
- if __name__ == '__main__': 用来区分文件被直接运行还是被导入。
常见误区
- 文件名写成 math.py 导致遮蔽标准库
- import * 污染命名空间
- 把 random 当成加密随机数
- 没有理解工具的数据复杂度就盲目调用
适用边界
- 标准库非常大,本章覆盖课程会实际依赖的入口;具体函数签名应结合本站条目与运行时帮助查询。
- Turtle 需要图形窗口,本站文本判题环境不伪造其画布。
Python 基础运算符、表达式与优先级完整区分算术、比较、逻辑、成员、身份和位运算,并用优先级表消除歧义。+
正式定义
表达式求值得到一个值。运算符规定如何组合操作数;当一个表达式含多个运算符时,优先级和结合方向决定求值顺序,括号可以明确改变顺序。
必须掌握
- / 总是得到浮点结果;// 是向负无穷方向取整的整除;% 与 // 满足 a == (a // b) * b + a % b。
- 比较可以链式书写,如 0 <= x < 10;and/or 会短路并返回最后求值的操作数,不一定返回 bool。
- == 比较值是否相等,is 比较是否为同一个对象;判断 None 应写 is None。
- in/not in 做成员测试;对 dict 测试的是键。
- 位运算作用于整数的二进制位;负整数按无限长二进制补码语义理解。
- 复杂表达式即使能靠优先级正确运行,也应使用括号表达意图。
常见误区
- 把 // 当成简单截断
- 用 is 比较数字或字符串的值
- 忘记 and 的优先级高于 or
- 连续位移、比较和逻辑运算却不加括号
适用边界
- 浮点数比较受二进制表示误差影响,需要按问题选择容差。
- 运算符可由自定义类重载,因此相同符号对不同类型可能有不同语义。
工程能力异常、文件、测试与调试读懂报错、缩小问题、设计测试,并安全地打开、读取和关闭文本文件。+
正式定义
异常是在运行期间表示错误或特殊情况的对象。调试是用可复现输入和证据定位实际行为与预期行为差异的过程;文件对象连接程序与持久化字节数据。
必须掌握
- 先读 traceback 最后一行的异常类型与消息,再从最靠近自己代码的栈帧向上追踪。
- try 只包可能失败的最小代码;except 捕获具体异常;else 处理成功路径;finally 做必需清理。
- raise 主动报告不满足的前置条件;assert 用于开发期内部假设,不用于校验不可信用户输入。
- with open(...) as file 会在退出代码块时可靠关闭文件。文本模式必须明确编码,本站统一推荐 encoding='utf-8'。
- 测试至少包含正常值、边界值、空数据、极端值和反例;每个测试只应有明确目的。
- 定位错误时一次只改一个假设,保留能稳定复现问题的最小输入。
常见误区
- 使用 except: 吞掉所有错误
- 只测题目样例就认为程序正确
- 文本文件不写 encoding
- 修复报错表象却不验证根因
适用边界
- 在线判题的学生代码由独立 Worker 执行;文件系统、网络和资源权限必须受平台限制。
- 二进制文件、JSON/CSV 和数据库各有专门格式与错误处理方式,不能按普通文本随意拆分。
完成检查