题目很简单,就是写的时候意识到竖着输出的时候数字不是按顺序排列的,于是用结构体数组存储竖着输出时得到的单词,测试案例过了,uDebug上的案例输出比较了也是完全一样的但提交就是WA,真不知道为啥,想破脑袋惹,姑且还是记录一下这份折磨,看看有大佬能帮看看是哪错了或者给点测试样例吗?
//#define LOCAL
#include<iostream>
#include<cstring>
using namespace std;
char a[20][20];
int b[20][20];
int r=0,c=0;
struct D {
string str;
} down[100];
bool judge() {//为初始格标记数字
int idx=0;
for(int i=1; i<=r; i++) {
for(int j=1; j<=c; j++) {
if(a[i][j]=='*')
continue;
else {
if(i-1<1||j-1<1)
b[i][j]=++idx;
else if(a[i-1][j]=='*'||a[i][j-1]=='*')
b[i][j]=++idx;
}
}
}
//谜题没有输出单词则b数组全为0
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
if(b[i][j]!=0)
return true;
}
}
return false;
// for(int i=1; i<=r; i++) {
// for(int j=1; j<=c; j++) {
// cout<<b[i][j]<< " ";
// }
// cout<<endl;
// }
}
int main() {
#ifdef LOCAL
freopen("data.out","w",stdout);
#endif
int cnt=0;
while(true) {
//每个谜题输入前对b和str初始化
memset(b,0,sizeof(b));
for(int i=0; i<100; i++) {
down[i].str="";
}
cnt++;//谜题计数器
cin>>r;
if(r==0)//判断输入是0退出
return 0;
cin>>c;
if(c==0)
return 0;
for(int i=1; i<=r; i++) {
for(int j=1; j<=c; j++) {
cin>>a[i][j];
}
}
if(cnt!=1)
cout<<endl;
cout<<"puzzle #"<<cnt<<":"<<endl;
cout<<"Across"<<endl;
if(judge()){//判断这个谜题是否无法标记数字
int flag=0;//控制换行符
for(int i=1; i<=r; i++) {
for(int j=1; j<=c; j++) {
if(b[i][j]&&(j-1<1||a[i][j-1]=='*')) {
if(flag)
cout<<endl;
else
flag=1;
printf("%3d.",b[i][j]);
cout<<a[i][j];
} else {
if(a[i][j]!='*')
cout<<a[i][j];
}
}
}
cout<<endl;
cout<<"Down";
int key=0;
for(int j=1; j<=c; j++) {
for(int i=1; i<=c; i++) {
if(b[i][j]&&(i-1<1||a[i-1][j]=='*')) {
key=b[i][j];//记录从数字key开始
down[key].str+=a[i][j];
} else {
if(a[i][j]!='*')
down[key].str+=a[i][j];
}
}
}
for(int i=1; i<=99; i++) {
if(down[i].str=="")
continue;
else {
printf("\n%3d.",i);
cout<<down[i].str;
}
}
cout<<endl;
}
else{//谜题横竖都无输出则只输出Down
cout<<"Down"<<endl;
}
}
return 0;
}