UVa-232 Crossword Answers

最新推荐文章于 2022-10-17 15:08:46 发布

原创最新推荐文章于 2022-10-17 15:08:46 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

UVa题解专栏收录该内容

29 篇文章

订阅专栏

本文详细解析了一个C++谜题生成器的源代码实现，包括输入输出处理、谜题矩阵生成、横纵线索打印等关键部分。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<ctype.h>
using namespace std;
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int a,b,pcnt=0;
    while(cin>>a&&a)
    {
        if((++pcnt)>1) printf("\n");
        printf("puzzle #%d:\n",pcnt);
        cin>>b;
        char c[15][15]={};
        int n[15][15]={};
        for(int i=1;i<=a;i++)
            cin>>c[i]+1;
        int cnt=0;
        for(int i=1;i<=a;i++)
            for(int j=1;j<=b;j++)
                if((!isalpha(c[i][j-1])||!isalpha(c[i-1][j]))&&isalpha(c[i][j]))
                    n[i][j]=(++cnt);
        printf("Across\n");
        for(int i=1;i<=a;i++)
            for(int j=1;j<=b;j++)
                if(!isalpha(c[i][j-1])&&isalpha(c[i][j]))
                {
                    printf("%3d.",n[i][j]);
                    for(int k=j;isalpha(c[i][k]);k++)
                        printf("%c",c[i][k]);
                    printf("\n");
                }
        printf("Down\n");
        for(int i=1;i<=a;i++)
            for(int j=1;j<=b;j++)
                if(!isalpha(c[i-1][j])&&isalpha(c[i][j]))
                {
                    printf("%3d.",n[i][j]);
                    for(int k=i;isalpha(c[k][j]);k++)
                        printf("%c",c[k][j]);
                    printf("\n");
                }
    }
}