欧拉十一题 求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);
}

posted @ 2017-01-30 21:33  我不随便起名字  阅读(135)  评论(0编辑  收藏  举报