match(枚举)

题目描述
小 x 在解说 F7 决赛时的搭档是韩乔生，以至于小 x 没有任何能说上话的机会。无聊的他玩起了填字游戏。一个 3*3 的九宫格里，每个格子里都被填上了一个字母，从而我们得到了 6 个单词。现在，小 x 随手写了 6 个单词，他想让你帮他找到一种填字母的方案，使得这 6 个单词都出现在了九宫格里。
输入
共六行，每行一个长度为 3 的单词（全部大写）。
输出
如果找不到方案，输出“0”（不包含引号）
如果能找到，输出包含 3 行，第 i 行对应九宫格的第 i 行（最后一行行末要换行）。
如果有多种方案，请输出每种方案对应的字符串中字典序最前的一种（将行与行首尾相连，就可以得到一个字符串）。
样例输入

ANA
ANA
DAR
DAR
RAD
RAD

样例输出

DAR
ANA
RAD

题解：此题我们只用枚举横排的三个，再每次判断是否都存在这六个单词，如果找到就输出矩阵。如果搜到最后找不到就输出0。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdio>
using namespace  std;
vector<string> ans;
int main()
{
    string a[10];
    for(int i=0;i<6;i++)
    {
        cin>>a[i];
    }
    string x;
    int num[6]={0,1,2,3,4,5};
    do{
        x=a[num[0]]+a[num[1]]+a[num[2]];
        if(x[0]!=a[num[3]][0]||x[3]!=a[num[3]][1]||x[6]!=a[num[3]][2])
            continue;
        if(x[1]!=a[num[4]][0]||x[4]!=a[num[4]][1]||x[7]!=a[num[4]][2])
            continue;
        if(x[2]!=a[num[5]][0]||x[5]!=a[num[5]][1]||x[8]!=a[num[5]][2])
            continue;
        ans.push_back(x);
    }while(next_permutation(num,num+6));
    sort(ans.begin(),ans.end());
    if(ans.size()==0)
    {
           cout<<"0"<<endl;
           return 0;
    }
    for(int i=0;i<9;i++)
    {
        cout<<ans[0][i];
        if((i+1)%3==0)
            cout<<endl;
    }
}