算法：三角形问题汇总

参加过大公司面试的读者都清楚，很多公司很喜欢出个算法题，然后评判候选人水平如何，笔者也有过类似经历，接下来是笔者总结的一些常见关于三角形类的算法题。

1. 求面积
   理论：除了常见公式S=1/2ah，还有一个不常见的公式海伦公式，S=sqrt(s*(s-a)(s-b)(s-c))
   
2. 判断某个点是否在三角形内部
   理论：如果一个点在三角形内，其与三角形的三个点构成的三个子三角形的面积等于大三角形的面积。否则，大于大三角形的面积。
   
   

参考文献
1.百度百科之海伦公式
2.Algorithm: 如何判断一个点是否在一个三角形内
3.Github项目源代码