杭电acm 4500小Q系列故事——屌丝的逆袭

梦玉

于 2013-11-11 22:24:05 发布

阅读量540

点赞数

本文链接：https://blog.youkuaiyun.com/u012441145/article/details/15469737

版权

本文介绍了一个处理二维数组的算法，该算法根据输入的两个整数n和m定义了一个n*m的矩阵，并对矩阵中的每个元素进行特定的计算操作。通过比较矩阵中所有计算后的值，找出最大值及其位置。

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

#include<stdio.h>
#include<string.h>
int main()
{
    int m,n,a[30][30],i,j,b[30][30],max,k,t;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)break;
        if((m==0&&n!=0)||(m!=0&&n==0))continue;
        else
            {for(i=0;i<=n+1;i++)
               for(j=0;j<=m+1;j++)
                        {a[i][0]=0;a[0][j]=0;a[i][m+1]=0;a[n+1][j]=0;}
                for(i=1;i<=n;i++)
               for(j=1;j<=m;j++)
                        scanf("%d",&a[i][j]);

                for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                {if(a[i][j]<0)
                b[i][j]=a[i-1][j]+a[i][j-1]+a[i][j+1]+a[i+1][j];
                else b[i][j]=-a[i-1][j]-a[i][j-1]-a[i][j+1]-a[i+1][j];
                }
            max=b[1][1];k=1;t=1;
            for(i=1;i<=n;i++)
                for(j=1;j<=m;j++)
                {if(b[i][j]>max)
                   {
                        max=b[i][j];
                    k=i;t=j;
                   }
                }
                }
            printf("%d %d %d\n",k,t,max);
    }
    return 0;
}