七段码

最新推荐文章于 2021-07-27 11:28:52 发布

立志进大厂的一个菜比

最新推荐文章于 2021-07-27 11:28:52 发布

阅读量129

点赞数

分类专栏： python蓝桥杯

本文链接：https://blog.csdn.net/qq_43460108/article/details/115800928

版权

python蓝桥杯专栏收录该内容

83 篇文章 0 订阅

订阅专栏

在这里插入图片描述


ans=0
def dfs2(index,mp,used):
    used[index]=1
    for j in mp[index]:
        if used[j]==0:
            dfs2(j,mp,used)


def f(arr):
    global ans
    mp=[[] for _ in range(6)]
    for i in range(7):
        if arr[i]==0:
            continue
        if i==0:
            mp[0].append(1)
            mp[1].append(0)
        elif i==1:
            mp[2].append(1)
            mp[1].append(2)
        elif i==2:
            mp[2].append(3)
            mp[3].append(2)
        elif i==3:
            mp[0].append(3)
            mp[3].append(0)
        elif i==4:
            mp[3].append(4)
            mp[4].append(3)
        elif i==5:
            mp[5].append(4)
            mp[4].append(5)
        elif i==6:
            mp[2].append(5)
            mp[5].append(2)
    used=[0]*6
    cnt=0
    
    for i in range(6):
        if len(mp[i])!=0 and used[i]==0:
            dfs2(i,mp,used)
            cnt+=1
            
    if cnt==1:
        ans+=1




            
def dfs(index,arr):
    if index==7:
        f(arr)
        return
    arr.append(0)
    dfs(index+1,arr)
    arr.pop(-1)

    arr.append(1)
    dfs(index+1,arr)
    arr.pop(-1)
dfs(0,[])