【C++】三角形(triangle)

题目描述

小魏有 3*n 根颜色两两不同的木棍,第i根的长度为ai。

小魏想把这3*n根木棍分成n组,每组三根,并且同一组的三根木棍可以组成一个三角形。

小魏想知道他有多少种不同的分组方案。认为两个分组方案是不同的,当且仅当两种方案组出来的三角形是不同的。

输入

第一行一个整数n。

第二行n个整数ai。

输出

一行一个整数,表示方案数。

cpp 复制代码
#include <cstdio>
#include <algorithm>
using namespace std;
int n, a[30], b[30];
int mx;
void dfs(int x)
{
	if (b[x])
	{
		dfs(x + 1);
		return;
	}
	if (x == n + 1) 
	{
		mx++;
		return;
	}
	for (int i = x + 1; i <= n; i++)
	{
		if (b[i] == 0) 
		{
			for (int j = i + 1; j <= n; j++)
			{
				if (b[j] == 0) 
				{
					if (a[x] + a[i] > a[j]) 
					{
						b[x] = b[i] = b[j] = 1;
						dfs(x + 1);
						b[x] = b[i] = b[j] = 0;
					}
				}
			}
		}
	}
}
int main() 
{
	scanf("%d", &n);
	n *= 3;
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
	sort(a + 1, a + n + 1);
	dfs(1);
	printf("%d", mx);
	return 0;
}
相关推荐
ShineWinsu1 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
starzy19901 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala
小七在进步2 小时前
string的实现(1)
c++·笔记·visual studio
布莱克6053 小时前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
敲上瘾4 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
联犀4 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
牢姐与蒯5 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj25116 小时前
[C++] C++11
开发语言·c++·笔记
Evand J8 小时前
【MATLAB例程】基于IMM-CKF的AOA+测距融合的二维移动目标跟踪定位
开发语言·matlab·目标跟踪
JianZhen✓9 小时前
IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执
开发语言·前端·php