求大三角形中三角形個數

2021-07-13 07:02:01 字數 557 閱讀 6671

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況:

首先想到是的將問題由求邊長為n的三角形個數->求邊長為n-1的三角形個數->...求邊長為1的三角形個數=1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。

接著找到三角形個數由三部分組成:

1,邊長為1的小三角形個數=n*n

2,邊長為2到n的小三角形個數=(1+2+...+n-1)+(1+2+...n-2)+...+1

3,當邊長大於3時,倒置的小三角形個數=i從n-3開始每次減2直到小於等於0,,所有sum(1...i),即sum(i=n-3,sum(1...i),i-=2)

public static int countthe********(int n)

if(n>=4)}}

return sum;

}

應該還有數學方法直接求出來的,但是沒有找到

求三角形性質

作 者 b23 完成日期 2014年 10 月 31 日 版 本 號 v1.0 輸入描述 輸入三角形的三邊 a,b,c,值,根據其數值,判斷是否能構成三角形,若能,還有判斷其三角形的性質 等邊三角形,等腰三角形,直角三角形和任意三角形。using system using system.collec...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...

三角形面積

算是自己第一道正式寫的演算法幾何吧,先從簡單的開始吧,加油!描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入 每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...