2020第11届蓝桥杯C++B组（不确保答案正确性，仅供参考）蓝桥2020试题 E: 七段码 (思路 无答案)

本题总分：15 分

【问题描述】

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

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

这个题考试时没仔细看,最后10分钟回头看时才发现很简单,可惜没时间做了,哎

思路:
把每一个字母头映射到一个数组的下标,然后对数组进行全排列,判断是否合法需要bfs或dfs

大概就相当于定义一个数组{0,0,0,0,1,1,1},数组内的值是会变的,分别是1个1,2个1,3个1,4个1以此类推,0表示此处的字母不存在,1表示存在,对该数组进行全排列,对于每一个存在的字母,判断是否有相邻的其他已存在字母,有则联通,无则不连通.然后这道题就变成了一个求解是否只有一个连通块的问题…
至于如何处理连通,就是假设a映射到数组下标是0,b是2,f是6,那么0能到达2,也能到达6,这样这道题就彻底变成了一道图的遍历问题

据说答案是80

这个题可以把全排列输出,不多也就一百来个,然后可以直接数出来答案…(崩溃了)