HDU 4277 USACO ORZ

最新推荐文章于 2018-07-26 10:54:08 发布

aroslhy

最新推荐文章于 2018-07-26 10:54:08 发布

阅读量764

点赞数

CC 4.0 BY-SA版权

分类专栏：基本文章标签： pair

本文链接：https://blog.youkuaiyun.com/aroslhy/article/details/7958646

基本专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用暴力枚举与集合判重的方法来解决特定问题的C++程序实现。该程序通过深度优先搜索（DFS）策略，遍历所有可能组合，并利用集合去除重复解，最终输出不重复的三角形边长组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　3^15暴力枚举，set判重。

//2012-09-08 18:34:41	Accepted	4277	1078MS	4724K	799 B	G++	Aros
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int MAXN = 15+5;
int T, N, l[MAXN], L[3];
set<pair<int, int> > ans;
void dfs(int x)
{
    if (x == N)
    {
        if (L[0] <= L[1] && L[1] <= L[2] && L[0]+L[1] > L[2])
        {
            ans.insert(make_pair(L[0], L[1]));
//            printf("%d %d %d\n", L[0], L[1], L[2]);
        }
        return;
    }
    for (int i = 0; i < 3; i++)
    {
        L[i] += l[x];
        dfs(x+1);
        L[i] -= l[x];
    }
}
int main()
{
    scanf("%d", &T);
    while (T--)
    {
        ans.clear();
        scanf("%d", &N);
        for (int i = 0; i < N; i++)
            scanf("%d", &l[i]);
        dfs(0);
        printf("%d\n", ans.size());
    }
    return 0;
}