Uva-232 - Crossword Answers-AC

最新推荐文章于 2022-08-23 16:45:00 发布

SDU-Leon

最新推荐文章于 2022-08-23 16:45:00 发布

阅读量741

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/lell3538/article/details/43449525

UVA 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用 C 语言编写的填字游戏解析器程序。该程序能够读取指定格式的游戏网格并输出游戏的横纵线索。代码展示了如何通过简单的算法来识别填字游戏中的独立单词，并为每个单词分配一个唯一的编号。

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

水题，读懂题，注意格式（不是第一组数据的就在输入与输出之间加空行），一遍A。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char grid[15][15];
    int a,b,i,j,k,t=0,n[15][15];
    while(scanf("%d",&a)&&a!=0)
    {
        scanf("%d",&b); getchar();
        for (i=0;i<a;i++)
            gets(grid[i]);
        k=0; memset(n,0,sizeof(n));
        for (i=0;i<a;i++)
            for (j=0;j<b;j++)
            {
                if (i==0&&grid[i][j]!='*')
                    n[i][j]=++k;
                else if (j==0&&grid[i][j]!='*')
                    n[i][j]=++k;
                else if (grid[i][j-1]=='*'&&grid[i][j]!='*')
                    n[i][j]=++k;
                else if (grid[i-1][j]=='*'&&grid[i][j]!='*')
                    n[i][j]=++k;
            }
        if (t) putchar('\n');
        printf("puzzle #%d:\nAcross\n",++t);
        for (i=0;i<a;i++)
            for (j=0;j<b;j++)
            {
                if (n[i][j]&&(j==0||grid[i][j-1]=='*'))
                {
                    printf("%3d.",n[i][j]);
                    for (k=j;k<b&&grid[i][k]!='*';k++)
                        putchar(grid[i][k]);
                    putchar('\n');
                }
            }
        printf("Down\n");
        for (i=0;i<a;i++)
            for (j=0;j<b;j++)
            {
                if (n[i][j]&&(i==0||grid[i-1][j]=='*'))
                {
                    printf("%3d.",n[i][j]);
                    for (k=i;k<a&&grid[k][j]!='*';k++)
                        putchar(grid[k][j]);
                    putchar('\n');
                }
            }
    }
    return 0;
}