标签：字符 use int 查集 father 二极管 蓝桥 发光 七段

小蓝要用七段码数码管来表示一种特殊的文字。

上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。

小蓝要选择一部分二极管（至少要有一个）发光来表达字符。
在设计字符的表达时，要求所有发光的二极管是连成一片的。
例如：b 发光，其他二极管不发光可以用来表达一种字符。
例如：c 发光，其他二极管不发光可以用来表达一种字符。
这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。
例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。
例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。
请问，小蓝可以用七段码数码管表达多少种不同的字符？

答案:80

#include<bits/stdc++.h>
using namespace std;
int use[10];
int ans,e[10][10],father[10];
void init()
{
	//连边建图
	//a b c d e f g
	//1 2 3 4 5 6 7
	e[1][2]=e[1][6]=1;
	e[2][1]=e[2][7]=e[2][3]=1;
	e[3][2]=e[3][4]=e[3][7]=1;
	e[4][3]=e[4][5]=1;
	e[5][4]=e[5][6]=e[5][7]=1;
	e[6][1]=e[6][5]=e[6][7]=1;
}
int find(int a)//并查集
{
	return (a==father[a])? a:father[a]=find(father[a]);
}
void dfs(int d)
{
	if(d>7)
    {
		
		for(int i=1;i<=7;i++)
        {
            father[i]=i;//注意初始化 
        }
		for(int i=1;i<=7;i++)
        {
		    for(int j=1;j<=7;j++)
            {  
                if(e[i][j]&&use[i]&&use[j])
                {
                    int fa=find(i),fb=find(j);
                    if(fa!=fb)
                    {
                        father[fa]=fb;
                    }
			    }
            }
			
        }
        int k=0;
		for(int i=1;i<=7;i++){
			if(use[i]&&i==father[i])k++;
		}
		if(k==1)ans++;//只有一个连通块就统计 
		return;
	}
	use[d]=0;//不选 
	dfs(d+1);
	
	use[d]=1;//选 
	dfs(d+1);
	use[d]=0;
}
int main()
{
	init();
	dfs(1);
	cout<<ans;
	return 0;
}

标签：字符,use,int,查集,father,二极管,蓝桥,发光,七段
来源： https://blog.csdn.net/qq_43738331/article/details/114993461

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。