weixin_45599082的博客

原创 七段码

七段码思路并查集+递归将abcdefg看成1234567数字，然后把能够联通的段用数组con[i][j]=1表示，比如1和2相邻可联通，则con【1】【2】=1进行递归，先将1-7都点亮，有一种字符；再一步一步返回上一级，先是7灭，有一种字符；然后6灭，6灭的时候里面又分为7灭或者不灭，有几种字符；接着5灭，5灭的时候里面又分为6灭/不灭，7灭/不灭几种可能，有几种字符定义一个全局变量ans,用来记录一共有几种字符，最后输出即可代码（来源网络，后自己理解）#include<stdi