給n根不同長度的木棍，求這些木棍一共能拼出多少個不同的不等邊三角形。注意在拼三角形的時候一定要用上所有的n根木棍。不同的定義是至少有一條邊的長度不相同；不等邊的定義是三條邊都不相等。
輸入格式：
第一行為資料組數t，（1<=t<=15)。
接下來每行資料佔兩行，第一行為木棍的數量n（1<=n<=15)
第二行有n個正整數li（1<=li<100),表示n個木棍的長度。保證每個長度都不相同。
輸出格式：每組資料輸出乙個非負整數，表示能組成的不同的三角形個數。
樣例輸入：
1 3
2 3 4
樣例輸出：
**實現
#include
#include
#include
using
namespace
std;
int n,l[15];//分別用於儲存木棍的數量和長度
bool h[10000];//判斷三角形是否已經存在
bool is_********(int a,int b,int c)//判斷三條邊是否能夠構成三角形
int dfs(int index ,int a, int b,int c)// 用dfs暴力列舉
int main()
memset(h,0,sizeof(h));
printf("%d\n",dfs(0,0,0,0));
}return
0;}
三角形的內點數（計蒜客）
在乙個平面座標系中，我們可以選出三個不全在一條線上的點構成乙個三角形。我們稱乙個在三角形內 不包含三角形的邊上 橫縱座標皆為整數的點位這個三角形的內點。對於乙個由 0,0 n,m p,0 作為頂點構成的三角形，請你設計程式求出他的內點數。輸入包括一行，包括三個用空格分隔的整數，分別為n，m，p 0 ...
計蒜客 等邊三角形
蒜頭君手上有一些小木棍，它們長短不一，蒜頭君想用這些木棍拼出乙個等邊三角形，並且每根木棍都要用到。例如，蒜頭君手上有長度為 11，22，33，33 的4根木棍，他可以讓長度為11，22 的木棍組成一條邊，另外 22 跟分別組成 22條邊，拼成乙個邊長為 33 的等邊三角形。蒜頭君希望你提前告訴他能不...
計蒜客 等邊三角形 dfs
題目 思路 1.dfs int a,int b,int c,int index a,b,c三條邊的邊長,index是陣列的下標 從dfs 0,0,0,0 開始，每次選的長度可能加到a,也可能b，也可能c，三種可能分別dfs dfs a len index 1 b,c,index 1 dfs a,b ...