232 - Crossword Answers

最新推荐文章于 2023-12-11 17:12:19 发布

原创最新推荐文章于 2023-12-11 17:12:19 发布 · 731 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

uva解题报告专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一个使用 C 语言编写的填字游戏解析器程序。该程序能够读取指定格式的游戏面板，并输出游戏的横纵线索。通过遍历游戏面板上的每一个字符，标记并输出非星号(*)字符组成的单词及其位置。

水题，注意各组数据之间一个空行，前后没有空行

#include<stdio.h>

#include<string.h>
char s[20][20];
int b[20][20];
int a[20][20];
int main()
{
int r,c,i,j,k,n,maxn=1,ens=0;

while(scanf("%d",&r)!=EOF&&r)
{
scanf("%d",&c);
for(i=0;i<r;i++)
scanf("%s",s[i]);

memset(b,0,sizeof(b));
memset(a,0,sizeof(a));
int ans=1;
for(i=0;i<r;i++)
for(j=0;j<c;j++)
{
if(s[i][j]!='*'){
if(i==0||j==0)
a[i][j]=b[i][j]=ans++;
else{
if(s[i-1][j]=='*'||s[i][j-1]=='*')
a[i][j]=b[i][j]=ans++;
}

}
}
if(ens==0)
ens=1;
else
printf("\n");
printf("puzzle #%d:\n",maxn++);
printf("Across\n");

for(i=0;i<r;i++)
for(j=0;j<c;j++){
if(b[i][j]!=0){
printf("%3d.",b[i][j]);
for(k=j;k<c;k++)
if(s[i][k]!='*'){
printf("%c",s[i][k]);
b[i][k]=0;
if(k==c-1)
printf("\n");
}
else{
printf("\n");
break;
}

}
}
printf("Down\n");
for(i=0;i<r;i++)
for(j=0;j<c;j++)
{
if(a[i][j]!=0){
printf("%3d.",a[i][j]);
for(n=i;n<r;n++)
if(s[n][j]!='*')
{
printf("%c",s[n][j]);
a[n][j]=0;
if(n==r-1)
printf("\n");
}
else{
printf("\n");
break;
}
}
}

}
return 0;
}