UVA - 232 Crossword Answers :单纯模拟

最新推荐文章于 2022-01-11 14:10:33 发布

原创最新推荐文章于 2022-01-11 14:10:33 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典（刘汝佳）代码抄写&&泛读专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用C++实现的填字游戏输出程序。该程序能够读取输入并生成填字游戏所需的数字提示，包括横向(Across)和纵向(Down)的单词序列，并确保数字提示的格式符合要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：首先在Num二维数组中按要求把数字填上，然后遍历Num数组按要求输出单词即可。

注意：输出单词前的数字要占三位···

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

int main()
{
#ifdef LOCAL
    freopen("in1.txt","r",stdin);
#endif
    int Num[11][11]; char Puzzle[11][11]; int Round=0;
    while(1)
    {
        int r,c;
        char chr;
        scanf("%d %d",&r,&c); getchar();
        if(r==0) return 0;
        memset(Num,0,sizeof(Num));
        if(Round>0) printf("\n");
        printf("puzzle #%d:\n",++Round);
        for(int i=0,t=1; i<r; i++){
            for(int j=0; j<c+1; j++){
                chr=getchar();
                Puzzle[i][j]=chr;
                if(chr=='\n') {}
                else if(Puzzle[i][j]=='*') {}
                else if(i-1<0||j-1<0) Num[i][j]=t++;
                else if(Puzzle[i-1][j]=='*'||Puzzle[i][j-1]=='*') Num[i][j]=t++;
            }
        }
        printf("Across\n");
        for(int i=0; i<r; i++)
            for(int j=0; j<c; j++)
                if(Num[i][j]!=0) {
                    printf("%3d.",Num[i][j]);
                    for(int k=j; k<c&&(Puzzle[i][k]!='*'); k++){
                        putchar(Puzzle[i][k]);
                        j++;
                    }
                    printf("\n");
                }//if
        printf("Down\n");
        for(int i=0; i<r; i++)
            for(int j=0; j<c; j++)
                if(Num[i][j]!=0) {
                    printf("%3d.",Num[i][j]);
                    for(int k=i; k<r&&(Puzzle[k][j]!='*'); k++){
                        putchar(Puzzle[k][j]);
                        Num[k][j]=0;
                    }
                    printf("\n");
                }//if

    }//while
    return 0;
}