蓝桥 猜算式

【题目】 
看下面的算式： 
□□ x □□ = □□ x □□□ 
它表示：两个两位数相乘等于一个两位数乘以一个三位数。 
如果没有限定条件，这样的例子很多。 
但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。 
该算式中1至9的每个数字出现且只出现一次！ 
比如： 
46 x 79 = 23 x 158 
54 x 69 = 27 x 138 
54 x 93 = 27 x 186 
….. 
请编程，输出所有可能的情况！ 
注意： 
左边的两个乘数交换算同一方案，不要重复输出！ 
不同方案的输出顺序不重要

解题分析：很明显的排列组合问题，递归解决。比较麻烦的是去重，我写完后在别人博客上有看到有把每个解做成string存到set里的，我麻烦点，用map嵌套set检查头两个乘数来去重

#include <iostream>
#include <map>
#include<set>
using namespace std;
int mark[10];
bool book[10];
map<int,set<int>> m;
void DFS(int deepth)
{
	if (deepth == 10)
	{
		if ((mark[1] * 10 + mark[2])*
			(mark[3] * 10 + mark[4]) ==
			(mark[5] * 10 + mark[6])*
			(mark[7]*100+mark[8]*10+mark[9])
			)
		{
			int x1 = mark[1] * 10 + mark[2];
			int x2=  mark[3] * 10 + mark[4];
			
			if ((m.find(x1) != m.end() && m[x1].find(x2)!=m[x1].end()) ||
				(m.find(x2) != m.end() && m[x2].find(x1)!=m[x2].end()))
			{
				return;
			}
		    m[x1].insert(x2);
		    m[x2].insert(x1);
			printf_s("%d%dx%d%d=%d%d*%d%d%d\n", mark[1], mark[2], mark[3], mark[4], mark[5], mark[6], mark[7], mark[8], mark[9]);
		}
	}
	else
	{
		for (int i = 1; i <= 9; i++)
		{
			if (book[i])
			{
				book[i] = false;
				mark[deepth] = i;
				DFS(deepth + 1);
				book[i] = true;
			}
		}
	}
}
int main()
{
	memset(mark, 0, 10 * sizeof(int));
	memset(book, true, 10 * sizeof(bool));
	m.clear();
	DFS(1);
	return 0;
}