摘要:
python可以避免去思考一些细节, 专注于逻辑的实现; 能够快速验证;专注于要解决的问题, 这样在实现的时候能够发现问题的关键点是什么; 确定不同情况下的行为具体是什么例如:求C(m, n)组合枚举, 关键点是区分 空集 和 包含空集的几何C(m, n) m < n 得到空... 阅读全文
摘要:
普通多边形之间的相交测试是个复杂的问题,我们只考虑 轴对齐的 菱形问题即菱形的对角线和坐标轴平行的相交问题。和坐标轴平行的矩形的相交问题:矩形A B由左上角定点和右下角定点描述, x轴正方向右, y正方向 向下。 图1设:A的左上定点 x0y0, 右下 x1 y1 B 左上 ... 阅读全文