http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/F

題意: 輸入一個m*n（1<=m,n<=10)的表格，表格由字母和星號組成，每個格是上或左邊界或上或左有星號且格子不是星號的從1開始從左向右編號，輸出cross和down2組數據，cross是橫向單詞，down是縱向單詞，2個星號之間的是一個單詞。字母換行或換列算另一個單詞。

思路：建立2個二維數組，第一個放輸入的字符數據，第二個放處理后編好號的整形數據，星號的格是-1，橫向：是邊界或前面是星號的從當前格向右輸出，下一個是右邊界或下一個是星號停止輸出?？v向：從左向右循環每一個格子，是上邊界或上面是星號的且當前不是星號的輸出，當前列，下一行是下邊界或是星號的停止輸出。

#include<iostream> #include<stdio.h> #include<string.h> using namespace std;int main() {int m,n,t=0;while(cin>>m&&m){cin>>n;if(t)cout<<endl;char a[m][n];int b[m][n];memset(b,0,sizeof(b));for(int i=0;i<m;i++){for(int j=0;j<n;j++){cin>>a[i][j];}}int cnt=0;for(int i=0;i<m;i++)//在另一個整形二維數組中編號 {for(int j=0;j<n;j++){if(a[i][j]=='*'){b[i][j]=-1;}if(b[i][j]>=0){if(!i||!j){cnt++;b[i][j]=cnt;}else{if(a[i][j-1]=='*'||a[i-1][j]=='*'){cnt++;b[i][j]=cnt;}}}}}cout<<"puzzle #"<<++t<<":"<<endl;cout<<"Across"<<endl;for(int i=0;i<m;i++)//橫向的 {for(int j=0;j<n;j++){if((j==0||b[i][j-1]==-1)&&b[i][j]>=0){printf("%3d.",b[i][j]);for(int k=j;k<n;k++){cout<<a[i][k];if(b[i][k+1]==-1||k+1==n){cout<<endl;break;}}}}}cout<<"Down"<<endl;for(int i=0;i<m;i++)//縱向的 {for(int j=0;j<n;j++){if((i==0||b[i-1][j]==-1)&&b[i][j]>=0){printf("%3d.",b[i][j]);for(int k=i;k<m;k++){cout<<a[k][j];if(b[k+1][j]==-1||k+1==m){cout<<endl;break;}}}}}}return 0; }

wa了3次，改了3次，第一次將數用printf對齊，第二次將把換行的那條代碼換了地方，這個完全沒什么用，最后發現，是編的號不對，邊界加了一次cnt上左有星加了一次cnt，應該是或關系。

轉載于:https://www.cnblogs.com/mu-ye/p/5467921.html

總結

以上是生活随笔為你收集整理的uva232corssword answers模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。