![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
javali1984
ruo
展开
-
不用判断语句求俩数中的大(或者小)数
int getMaxNum(int a,int b){ double x = (double)a; double y = (double)b; return (int)(x/2+y/2+Math.abs(x/2-y/2));} int getMInNum(int a,int b){ double x = (double)a; double y = (double)b; return (int)(x/2+y/2-Math.abs(x/2-y/2));} 先除2是为了保证不会溢出转载 2010-09-09 15:25:00 · 152 阅读 · 0 评论 -
判断一个点是否在三角形内的几种方法
根据面积来计算 这个比较容易理解,如果一个点p在三角形内部或者边线上,那么p与三角形的其中两个顶点组成的三个三角形面积与原三角形面积应该相等,这时候问题就转化为如何计算三角形的面积了。 三角形面积=底*高/2 还可以用这个公式: s= |(t0.x * t1.y + t1.x * t2.y + t2.x * t0.y - t1.x * t0.y - t2.x * t1.y - t0.x * t2.y)*0.5| //t0,t1,t2是三角形的三原创 2010-09-09 13:12:00 · 301 阅读 · 0 评论 -
计算点到线段最短距离
<br />下面这个计算点到线段最短距离算法是先计算线段上距离点最近的点,然后求出 2 点距离。在计算用户到当前位置到某条公路的最短距离等实际情况中,可以先用这个算法,然后根据结果坐标使用 CLLocation 类的函数计算实际距离。<br />代码<br /> double x1, y1, x2, y2, x3, y3; <br /> double px = x2 - x1;<br /> double py = y2 - y1;<br /> double som = px *转载 2011-03-24 11:02:00 · 364 阅读 · 0 评论