七段码＜蓝桥杯＞

思路：

一段的数量=该段自己亮+该段亮且连通分支的数量。
只需要通过矩阵构建图，（矩阵存储的信息是，通过该边能够连通的边，包括自己），通过回溯算法找出所有该段自己亮+该段亮且连通分支的数量即课找到答案。

代码如下

---

#include <iostream>
using namespace std;

int BackTrack(int graph[][7],int visit[],int n,int i){
  int count=1;
  for(int x=0;x<n;x++){
    if(visit[x]!=1&&graph[i][x]!=0){
      visit[x]=1;
      count+=BackTrack(graph,visit,n,x);
      visit[x]=0;
    }
  }
  return count;
}
int main()
{
  int graph[7][7]={
    {1,1,0,0,0,1,0},
    {1,1,1,0,0,0,1},
    {0,1,1,1,0,0,1},
    {0,0,1,1,1,0,0},
    {0,0,0,1,1,1,1},
    {1,0,0,0,1,1,1},
    {0,1,1,0,1,1,1}
  };
  int visit[7]={0};
  printf("%d",BackTrack(graph,visit,7,0)/2);
  return 0;
}