三角形，測試常用道具。
三角形：平面內，首尾順次相連的三條線段構成的封閉圖形。
剛入這一行，第一節測試用例設計課就是拿三角形（當然還有那個atm機的例子）作為測試對像，各種測試用例設計方法逐一招呼。
後來給新人培訓，還是拿三角形開刀，各種計算、各種路徑、各種嘗試，把乙個三角形折騰來、折騰去。
後來面試新人，又用三角形編了一道面試題：
乙個直角形，直角邊長度分別為6，8，10，斜邊上的高為5，問題：
1）是否理解題設？問題是什麼？如何解決這樣的問題？
2）求三角形的面積。
3）驗證求得的三角形的面積是否正確？
4）還有什麼問題？如何解決這樣的問題？
這道題設用了也有幾十次，可能是面試時間短、太緊張的原因，效果並不理想：
1）鮮有人在面試的時候用筆記下所說的題設，哪怕是有一支筆和一張紙擺在面試者面前；
2）多數人都能用自己的方法得到三角形的面積，然後直接給出答案；
3）但鮮有人會用另一種方法驗證自己對於三角形面積的求解是否正確（當然這些都是新人）
4）當意識到自己求解的答案可能有問題，卻又不知如何修正問題。
無論如何，三角形又被我折騰了一通。
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...
經典演算法 （三）帕斯卡三角形（楊輝三角形）
楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的，比楊輝要遲393年，比賈憲遲600年。簡介 楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...
三角形面積
算是自己第一道正式寫的演算法幾何吧，先從簡單的開始吧，加油！描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...