思路

题意：题目中先给了一个N阶矩阵样子的字符，后给了一个mask，然后又给出你应该认识的一些单词，最后是让你输出最终字典序最小的一句话。

思路：根据题目要求模拟即可。这里会用到stringstream，学习一下。不过个人觉得比较重要的是矩阵旋转部分，下面附这一块的代码。

void zhuan(){    char temp[maxn][maxn];    memset(temp, 0, sizeof(temp));      //临时数组    for(int i = 0; i < N; i++)    {        for(int j = 0; j < N; j++)        {            temp[i][j] = mask[N-j-1][i];            //这一块当成结论记住吧        }    }    for(int i = 0; i < N; i++)        for(int j = 0; j < N; j++)            mask[i][j] = temp[i][j];}

AC代码

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;int T, N, M;const int maxn = 50 + 10;char s[maxn][maxn], mask[maxn][maxn];string words[maxn*2];map
        
          word;vector
         
           standard;void zhuan(){ char temp[maxn][maxn]; memset(temp, 0, sizeof(temp)); for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { temp[i][j] = mask[N-j-1][i]; } } for(int i = 0; i < N; i++) for(int j = 0; j < N; j++) mask[i][j] = temp[i][j];}int main(){// freopen("input.txt", "r", stdin);// freopen("output.txt", "w", stdout); cin >> T; for(int t = 1; t <= T; t++) { memset(s, 0, sizeof(s)); memset(mask, 0, sizeof(mask)); cin >> N; for(int i = 0; i < N; i++) scanf("%s", s[i]); for(int i = 0; i < N; i++) scanf("%s", mask[i]); cin >> M; word.clear(); for(int i = 0; i < M; i++) { cin >> words[i]; word[words[i]] = 1; } standard.clear(); string tmmp[4]; for(int ans = 0; ans < 4; ans++) { tmmp[ans] = ""; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { if(mask[i][j] == '*') { if(s[i][j] != '.') tmmp[ans] += s[i][j]; else tmmp[ans] += " "; } } } zhuan(); } string tmp[4]; tmp[0] = tmmp[0] + tmmp[1] + tmmp[2] + tmmp[3]; tmp[1] = tmmp[1] + tmmp[2] + tmmp[3] + tmmp[0]; tmp[2] = tmmp[2] + tmmp[3] + tmmp[0] + tmmp[1]; tmp[3] = tmmp[3] + tmmp[0] + tmmp[1] + tmmp[2]; for(int ans = 0; ans < 4; ans++) { int _front = 0, _back = tmp[ans].size(); for(int i = 0; i < tmp[ans].size(); i++) { if(tmp[ans][i] == ' ') _front++; else break; } for(int j = tmp[ans].size() - 1; j >= 0; j--) { if(tmp[ans][j] == ' ') --_back; else break; } string temp = ""; for(int i = _front; i < _back; i++) temp += tmp[ans][i]; //cout << "temp =" << temp << "\\" << endl; string table[maxn*2]; stringstream ss(temp); int cnt = 0; while(ss >> table[cnt]) { cnt++; } int flag = 0; for(int i = 0; i < cnt; i++) { if(word[table[i]]) continue; else { flag = 1; break; } } if(!flag) standard.push_back(temp); } if(!standard.empty()) { sort(standard.begin(), standard.end()); cout << "Case #" << t << ": " << standard[0] << endl; } else cout << "Case #" << t << ": " << "FAIL TO DECRYPT" << endl; }}