2016年8月4日

《入门经典》——8.4

摘要: 几道基于叉积的简单数学题目: Q:参考图片,现直角坐标系第一象限的整数点视为果树,现在我们给出三角形的三个点坐标,那么请问有多少棵果树被包在这个三角形当中(包括边界上的)。 分析:其实这是一道很典型的基于穷举和叉积的计算几何问题,叉积在几何问题中应用非常广,在这里就用作点定位。具体的原理笔者已经在《 阅读全文

posted @ 2016-08-04 09:41 在苏州的城边 阅读(161) 评论(0) 推荐(0) 编辑

导航