2020蓝桥杯省赛真题 七段码（DFS/暴力）

该题实际上是我前一段时间遇到的一道题目了，当时不会做这道题，看了题解，发现大都是使用并查集解决的，后来就去学习并查集之后回来看该题的题解（并查集），发现还是看不懂...........

最后还是找到了以下两种方法来解决（属实难倒我了，还要努力呀）

        1.暴力

说实话，对于该题，只要你愿意，你完全可以自己数出答案来，当然，这样容易出错，不过也不失为一种办法，如下：

         2.DFS

首先，我们要使用DFS，至少也要有个图吧，那么我们的第一步就是将“七段码”转化成“图”

这个步骤没什么技巧，靠你自己的能力了（想），如下：

这样我们就能完美地将“七段码”变成数组体现了

然后，我们可以遍历这个数组，遇到字母就进入搜索，这样是为了我们能够以每一个字母作为首字母来形成字符串，注意这里在遇到‘\0’的时候字符串也会将它+进去，所以我们要随时对字符串，进行“去\0”的操作，同时也可进行排序，在搜索过程中难免会形成重复的字符串，所以我们还需要去重，这里我们选择一个set容器（自带去重和排序）来解决，剩下的按照DFS模板来即可 

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<set>
#include<algorithm>
#include<cmath>
using namespace std;
typedef unsigned long long ll;
char MAP[3][3] = { {'a','b','\0'},{'f','g','c'},{'\0','e','d'} };//匹配七段码的图(即谁与谁相邻在数组上得以体现）
int book[3][3] = { 0 };
int tx, ty, nextt[4][2] = { {-1,0},{0,-1},{1,0},{0,1} };
set<string> st;
string str;
char r[10];
void change(string ss)//去\0的同时排序
{
		for (int i = 0; i < 8; i++) {//先去掉之前的东西
			r[i] = '\0';
		}
		int m = 0;
		int lena = ss.length();
		for (int i = 0; i < lena; i++) {
			if (ss[i] != '\0') {//去\0
				r[m++] = ss[i];
			}
		}
		sort(r, r + m);排序
}
void dfs(int x, int y, string str)
{
	book[x][y] = 1;
	for (int i = 0; i < 4; i++)
	{
		tx = x + nextt[i][0];
		ty = y + nextt[i][1];
		if (tx >= 0 && tx < 3 && ty >= 0 && ty < 3 && book[tx][ty] == 0)
		{
			change(str+MAP[tx][ty]);
			st.insert(r);
			dfs(tx, ty, r);
		}
	}
	book[x][y] = 0;
}
int main()
{
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)//以每一个字母为起点进行搜索(类似找子串) 
		{
			if (MAP[i][j] != '\0')
			{
				str = "";
				change(str+ MAP[i][j]);
				st.insert(r);
				dfs(i, j, r);
			}
		}
	}
	cout << st.size() << endl;
	return 0;
}