hdu 3344 Kakuro Extension Extension

最新推荐文章于 2019-08-07 09:26:30 发布

原创最新推荐文章于 2019-08-07 09:26:30 发布 · 936 阅读

0 ·

CC 4.0 BY-SA版权

hdu 水题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种用于求解表格中特定符号下及右方数字总和的算法，并提供了完整的C语言实现代码。该算法通过读取二维字符数组来模拟表格布局，针对每个特殊符号‘_’计算其下方和右侧相邻数字的累加和。

题意：求每个_下边的数字之和，，右边的数字之和

#include<stdio.h>
#include<string.h>
int R[101][101],D[101][101];
char map[101][101];
int main()
{
    int i,j,k,t,m,n,d,r;
    char ch[2];
    scanf("%d",&t);
    while(t--)
    {
        memset(R,0,sizeof(R));
        memset(D,0,sizeof(D));
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                scanf("%s",ch);
                map[i][j]=ch[0];
            }
            for(i=0;i<n;i++)
                for(j=0;j<m;j++)
                {
                    if(map[i][j]=='_')
                    {
                        d=i+1;r=j+1;
                        while(d<n&&map[d][j]!='_')
                        {
                            D[i][j]+=map[d][j]-'0';
                            d++;
                        }
                        while(r<m&&map[i][r]!='_')
                        {
                            R[i][j]+=map[i][r]-'0';
                            r++;
                        }
                    }
                }
                for(i=0;i<n;i++)
                {
                    for(j=0;j<m;j++)
                    {
                        if(j>0)printf(" ");
                        if(map[i][j]=='_')
                        {
                            if(D[i][j]==0)
                                printf("XXX");
                            else printf("%03d",D[i][j]);
                            if(D[i][j]==0&&R[i][j]==0)
                                printf("X");
                            else printf("\\");
                            if(R[i][j]==0)
                                 printf("XXX");
                            else printf("%03d",R[i][j]);
                        }
                        else printf(".......");
                        
                    }
                    printf("\n");
                }
                    printf("\n");
    }
    return 0;
}