宁波市第31届中小学程序设计比赛模拟试题 match 九宫格填字母

Myth丶恋晨 2022-06-10 23:36 110阅读 0赞

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

#include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <queue>
    #include <cmath>
    #include <algorithm>
    #include <vector>
    #include <map>
    #include <string>
    #include <stack>
    #define LL long long
    #define INF 0x7fffffff
    #define MAX 105
    #define PI 3.1415926535897932
    #define E 2.718281828459045
    using namespace std;
    int num[6] = {0,1, 2, 3, 4, 5};
    string str[8];
    string ans;
    vector <string> v;
    int main()
    {
    
    
          for(int i = 0; i <6; i++)
            cin >> str[i];
        //用next_permutation和num完成字符串的随机组合 然后进行条件判断 选择合适的放入容器
        do
        {
            ans=str[num[0]] + str[num[1]] + str[num[2]];
    
            if(ans[0] != str[num[3]][0] || ans[3] != str[num[3]][1] || ans[6] != str[num[3]][2])
                continue;
            if(ans[1] != str[num[4]][0] || ans[4] != str[num[4]][1] || ans[7] != str[num[4]][2])
                continue;
            if(ans[2] != str[num[5]][0] || ans[5] != str[num[5]][1] || ans[8] != str[num[5]][2])
                continue;
            //将三个单词放入九宫格中 然后依次判断这三个单词的放入 是否能够组成其他单词
            v.push_back(ans);
        }while(next_permutation(num,num+6));
    
        if(v.size() ==0)
        {
            printf("0\n");
        }
        else
        {
            sort(v.begin(),v.end());
            for(int i=0;i<9;i++)
            {
                printf("%c",v[0][i]);
                if((i+1) %3 ==0) printf("\n");
            }
        }
    
        return 0;
    }