计蒜_统计三角形

两个人有N根不同长度的木棍，看谁能猜出这些木棍一共能拼出多少个不同的不等边三角形。拼三角形的时候要用上所有的木棍(即每个三角形都要用到所有的木棍)。不同的定义是至少有一条边的长度不相同，不等边的定义是三条边都不相等。


题目大意是用n根木棍能组成多少个不同的三角形，每个三角形都要用上全部的木棍。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n, l[15];
bool h[10000];

bool is_triangle(int a, int b, int c){
    return !h[a * 100 + b] && a && b && c && a+b > c && a+c > b && b+c > a && (h[a*100+b] = true);
}

int dfs(int index, int a, int b, int c){
    if(index == n){
        return a < b && b < c && is_triangle(a, b, c);   比如 3,4,5和4,3,5,这两个同样的三角形在这里被过滤掉其中一个，保留3,4,5这个形式。
    }
    return dfs(index + 1, a + l[index], b, c)
        + dfs(index + 1, a, b + l[index], c)
        + dfs(index + 1, a, b, c + l[index]);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        for(int i = 0; i < n; ++i)
        {
            scanf("%d", &l[i]);
        }
        memset(h, 0, sizeof(h));
        printf("%d\n", dfs(0, 0, 0, 0));
    }
    return 0;
}