日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

uva232corssword answers模拟

發布時間:2025/3/15 编程问答 19 豆豆
生活随笔 收集整理的這篇文章主要介紹了 uva232corssword answers模拟 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

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,橫向:是邊界或前面是星號的從當前格向右輸出,下一個是右邊界或下一個是星號停止輸出。縱向:從左向右循環每一個格子,是上邊界或上面是星號的且當前不是星號的輸出,當前列,下一行是下邊界或是星號的停止輸出。

#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模拟的全部內容,希望文章能夠幫你解決所遇到的問題。

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