Daioo 随笔

判断点是否在三角形内。是画三角形的重要方法，尤其是做游戏的程序员，这种算法值得收纳。 实验环境：Win10 实验工具：CodeBlocks面积法如果点P在三角形ABC内，那么，三角形ABC的面积可以分解为三个小三角形PAB,PBC,PAC的面积之和。 求三角形面积我推荐两种方法：海伦公式法求面积：S=sqrt(p*(p-a)(p-b)(p-c)) 公式说明：a，b，c分别为三角形三边长，

问题给定三角形三点坐标（三点不会在同一直线）和一个点（x,y），要你判断点（x,y） 是否在三角形外接圆之外。 若在圆外，输出“Accepted”若在圆上或圆内，则输出“Rejected”； Sample Input 3 -2 0 0 -2 2 0 2 -2 -2 0 0 -2 2 0 0 2 -2 0 0 -2 2 0 1 1 Sample Output Accepted Re

已知三角形三点坐标求三角形面积公式公式： 即S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)] 证明过程：此链接格点三角形求面积或求三角形里格点（整点）个数[皮克定理]一张方格纸上，上面画着纵横两组平行线，相邻平行线之间的距离都相等，这样两组平行线的交点，就是所谓格点。如果取一个格点做原点O，如图1，取通过这个格点的横向和纵向两直线分别做横坐标