題目地址：2011_Chengdu_I

題目大意： 先給你一個(gè)矩陣，然后給你一個(gè)“mask”，里面n*n/4 個(gè)hole ，把它放在這個(gè)矩陣上，hole的地方會(huì)形成一個(gè)striing，現(xiàn)在把這個(gè)mask順時(shí)針旋轉(zhuǎn)90度，得到第二個(gè)string，然后。。直到得到4個(gè)string，但是不知道哪個(gè)打頭，這樣就有4中可能，需要一一枚舉。

然后給你了一個(gè)單詞表 ，我們放進(jìn)一個(gè)set，用count查詢(xún)。

得到每個(gè)可能的信息串后，要將它拆成一個(gè)個(gè)的單詞，為了方斌拆分，在最后加一個(gè)’.‘ ?;

剛剛開(kāi)一個(gè)p[50][50] ?會(huì)re ?干脆數(shù)組都開(kāi)大一點(diǎn)

代碼比較長(zhǎng)，模擬。。

代碼：

#include<iostream> #include<set> #include<string> #include<cstring> #include<vector> #include<algorithm> #include<cstdio> using namespace std;char p[55][55];bool hole[55][55]; bool hole1[55][55]; bool hole2[55][55]; bool hole3[55][55];int x[1000]; int y[1000];int x1[1000]; int y1[1000];int x2[1000]; int y2[1000];int x3[1000]; int y3[1000];void init() {memset(hole,0,sizeof(hole));memset(hole1,0,sizeof(hole1));memset(hole2,0,sizeof(hole2));memset(hole3,0,sizeof(hole3));}int main() {int cas;cin>>cas;for(int l=0;l<cas;l++){init();int index=0;set<string> vocabulary;int n;cin>>n;for(int i=0;i<n;i++)scanf("%s",p[i]);char ch;for(int i=0;i<n;i++)for(int j=0;j<n;j++){cin>>ch;if(ch=='*'){x[index]=i;y[index]=j;index++;}}int words_num;cin>>words_num;string s;for(int i=0;i<words_num;i++){cin>>s;vocabulary.insert(s);}// 90for(int i=0;i<index;i++){x1[i]=y[i];y1[i]=n-1-x[i];}// 180for(int i=0;i<index;i++){x2[i]=n-1-x[i];y2[i]=n-1-y[i];}// 270for(int i=0;i<index;i++){x3[i]=n-1-y[i];y3[i]=x[i];}string w="",w1="",w2="",w3="";for(int i=0;i<index;i++){hole[x[i]][y[i]]=1;hole1[x1[i]][y1[i]]=1;hole2[x2[i]][y2[i]]=1;hole3[x3[i]][y3[i]]=1;}for(int i=0;i<n;i++)for(int j=0;j<n;j++){if(hole[i][j]==1) w+=p[i][j];if(hole1[i][j]==1) w1+=p[i][j];if(hole2[i][j]==1) w2+=p[i][j];if(hole3[i][j]==1) w3+=p[i][j];}string ans[4];ans[0]=w+w1+w2+w3+'.';ans[1]=w1+w2+w3+w+'.';ans[2]=w2+w3+w+w1+'.';ans[3]=w3+w+w1+w2+'.';vector<string> words_in_ans[4]; // 保存拆分后的單詞int length=ans[0].length();string cur="";// 放進(jìn)相應(yīng)單詞序列中for(int k=0;k<4;k++)for(int i=0;i<length;i++){if(ans[k][i]=='.'){if(cur!="") words_in_ans[k].push_back(cur);cur="";}else cur+=ans[k][i];}bool valid[4];for(int i=0;i<4;i++)valid[i]=1;for(int k=0;k<4;k++)for(int i=0;i<words_in_ans[k].size();i++){if(vocabulary.count(words_in_ans[k][i])==0) {valid[k]=0;break;}}vector<string> final_ans;vector<string> sort_assist; // 用于輔助排序vector<int> id; // 因?yàn)橐脀ords_in_ans[k] 進(jìn)行輸出，所以比出來(lái)以后還要 找出0-3中是哪個(gè)idfor(int k=0;k<4;k++){if(valid[k]){final_ans.push_back(ans[k]);string s="";for(int i=0;i<words_in_ans[k].size();i++)s+=words_in_ans[k][i];sort_assist.push_back(s);id.push_back(k);}}int ans_size=final_ans.size();if(ans_size==0)cout<<"Case #"<<l+1<<": "<<"FAIL TO DECRYPT"<<endl;else if(ans_size==0){cout<<"Case #"<<l+1<<":";for(int i=0;i<words_in_ans[0].size();i++){cout<<" "<<words_in_ans[0][i];}cout<<endl;}else{int min_index=0;string min_ans=sort_assist[0];for(int i=0;i<ans_size;i++){if(sort_assist[i]<min_ans){min_index=i;min_ans=sort_assist[i];}}int ans_index=id[min_index];cout<<"Case #"<<l+1<<":";for(int i=0;i<words_in_ans[ans_index].size();i++){cout<<" "<<words_in_ans[ans_index][i];}cout<<endl;}}}

轉(zhuǎn)載于:https://www.cnblogs.com/jingqi814/p/3644380.html

總結(jié)

以上是生活随笔為你收集整理的Reginal2011_Chengdu_I Isabella's Message的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。