摘要：
代码在每一章节最后 一、均匀生成圆内的随机点 我们知道生成矩形内的随机点比较容易，只要分别随机生成相应的横坐标和纵坐标，比如随机生成范围[-10,10]内横坐标x，随机生成范围[-20,20]内的纵坐标y，那么(x,y)就是生成的随机点。由此，我们很容易的想到了算法1 算法1（正确的）： 每个圆对应一个外切矩形，我们随机生成矩形内的点，如果该点在圆内，就返回改点，否则重新生成... 阅读全文
摘要：
最近在项目中碰到的这个问题，在此记录一下。已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中），本文给出了三种方法。算法1利用面积法，如上图所示，如果点P在三角形ABC的内部，则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积，反之则不相等。已... 阅读全文