蓝桥杯 七段码

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

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

小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。

例如：b 发光，其他二极管不发光可以用来表达一种字符。

例如 c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。

例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。

例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光 的二极管没有连成一片。

请问，小蓝可以用七段码数码管表达多少种不同的字符？

#include<bits/stdc++.h>

using namespace std;
bool visit[8];
typedef long long ll;
int a[8][8];
void add_(int w,int b)
{
	a[w][b] = 1;
	a[b][w] = 1;
}
void dfs(int cur,int light[8])
{
	visit[cur] = true;
	for(int j = 1;j<=7;j++)
	{
		if(j==cur) continue;
		if(light[j]==1 && a[cur][j] == 1 && !visit[j])
		{
			visit[j] = true;
			dfs(j,light);
		}
	}
}
bool pd_is(int light[8])
{
	bool is_xl = true;
	for(int j = 1;j<=7;j++)
	{
		if(light[j]==1)
		{
			dfs(j,light);
			break;						
		}
		
	}
	for(int i = 1;i<=7;i++)
	{
		if(light[i]==1 && visit[i]==false)
		{
			is_xl = false;
			break;
		}
	}
	return is_xl;
}
int main()
{
	int light[8];
	
	memset(a,0,sizeof(a));
	add_(1,6);
	add_(1,2);
	add_(7,6);
	add_(7,2);
	add_(7,3);
	add_(7,5);
	add_(2,3);
	add_(5,6);
	add_(4,3);
	add_(4,5);
	int ans = 0;
	for(int j = 1 ; j<=127;j++)
	{
		memset(visit,false,sizeof(visit));
		memset(light,0,sizeof(light));
		int cur = j;
		int idx = 1;
		while(cur)
		{
			int p = cur & 1;
			if(p){
				light[idx] = 1;
			}
			idx++;
			cur = cur >>1 ;
		}
		if(pd_is(light)) 
		{
			ans++;	
			cout<<j<<"  is  OK"<<endl;
		}
	}
	cout<<ans;
	return 0;
}