2020蓝桥杯省赛B组部分题解

E题，七段码
看了大佬的题解，恍然大悟。不就是一个图吗，不就是搜索一下去重吗？我怎么就不会呢。。。
果然我的小脑袋瓜还是缺乏训练，只会套模板。。。。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define N 10000000
int vis[20] = { 0 };
int book[20][20] = { 0 };
int sum = 0;
int countt[1234569] = { 0 };
void dfs(int x) {
	for (int i = 1; i <= 7; i++) {
		if (!vis[i] && book[x][i]) {
			vis[i] = 1;
			int a = 0;
			int x = 1;
			for (int i = 7; i >=1; i--) {
				if (vis[i]) {
					a += i * x;
					x *= 10;
				}
			}
			if (countt[a] == 0) {
				sum++;
				countt[a] = 1;
				cout << a << endl;
			}

			dfs(i);
			vis[i] = 0;
		}
	}
}
int main() {
	book[1][2] = 1;
	book[1][2] = 1;
	book[1][6] = 1;
	book[2][1] = 1;
	book[2][7] = 1;
	book[2][3] = 1;
	book[3][4] = 1;
	book[3][2] = 1;
	book[3][7] = 1;
	book[4][3] = 1;
	book[4][5] = 1;
	book[5][4] = 1;
	book[5][6] = 1;
	book[5][7] = 1;
	book[6][1] = 1;
	book[6][5] = 1;
	book[6][7] = 1;
	book[7][2] = 1;
	book[7][3] = 1;
	book[7][5] = 1;
	book[7][6] = 1;
	for (int i = 1; i <= 7; i++) {
		vis[i] = 1;
		sum++;
		dfs(i);
		vis[i] = 0;
	}
	cout << "答案："<<sum;
	return 0;
}