蓝桥 猜算式

【题目】 
看下面的算式： 
□□ 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;
}