七段码 蓝桥杯 python

这题我是跟着别人的写出来的，也就是暴力出来的，真不清楚别人怎么将dfs、bfs应用进去的。

记得7根一根根亮的7中情况，和7根都亮的1种情况。

整题非常暴力，即将2到6的所有组合写出来，组合哦不存在重复的。
下面代码片段记录了这个步骤

temp='abcdefg'
import itertools
list_temp=[]
for i in range(2,7):#2到6根
    for j in itertools.combinations(temp,i):#组合数，不会出现例如 abc bca 这种顺序不同但是却字母完全相同的情况
        list_temp.append(j)

之后针对不同组合进行一个查找，即只要有一个通过的就都+1
例如

所有代码如下

#下面这个字典的意思是所有与该key值相连的边，即a与f\b边相连
dic = {'a':['f','b'],
       'b':['a','g','c'],
       'c':['g','d'],
       'd':['c','e'],
       'e':['d','g','f'],
       'f':['a','g','e'],
       'g':['f','e','b','c']
       }
temp='abcdefg'
import itertools
list_temp=[]
for i in range(2,7):#2到6根
    for j in itertools.combinations(temp,i):#组合数，不会出现例如 abc bca 这种顺序不同但是却字母完全相同的情况
        list_temp.append(j)
count=0
for s in list_temp:
    for i in itertools.permutations(s):#排列数，即可以abc cba出现
        flag=True                     
        for j in range(len(i)-1):
            x=i[j]
            y=i[j+1]
            if y not in dic[x]:
                flag=False
                break
        if flag:
            count+=1
            break
print(count+7+1)#记得7根一根根亮的7中情况，和7根都亮的1种情况。