欧拉十一题 求20*20方阵最大四连数之积

#include<stdio.h>
int main(void)
{
int a[20][20];
int i,j,b,c;
int big=1;
for(i=0;i<20;i++)
{
for(j=0;j<20;j++)
scanf("%d",&a[i][j]);
}
for(i=0;i<20;i++)//横
{
for(j=0;j<17;j++)
b=a[i][j]*a[i][j+1]*a[i][j+2]*a[i][j+3];
if(b>big)big=b;
}
for(j=0;j<20;j++)//纵
{
for(i=0;i<17;i++)
b=a[i][j]*a[i+1][j]*a[i+2][j]*a[i+3][j];
if(b>big)big=b;
}
for(i=0;i<17;i++)//正斜
for(j=0;j<17;j++)
{
c=a[i][j]*a[i+1][j+1]*a[i+2][j+2]*a[i+3][j+3];
if(c>big)big=c;
}
for(i=0;i<17;i++)//倒斜
for(j=19;j>2;j--)
{
c=a[i][j]*a[i+1][j-1]*a[i+2][j-2]*a[i+3][j-3];
if(c>big)big=c;
}
printf("%d",big);
}

转载于:https://www.cnblogs.com/zzy0218/p/6358403.html