A[n.m]是一个n行m列的矩阵,明]表示A的第i行列的元素,定义x难J为A的
第i行和第i列除了al.]之 外所有元素(共n+m-2个)的乘积,即xlj=(1]a1L.21. a[j-
1..[.m]al1]1.21 *ali- 1j]+a[i+ 1j] ain.J]现输入非负整形的矩阵A[n.m],求MAX(XL])
即所有的对们中的最大值。
输入描述:第一行两个整数n和m。之后n行输入矩阵,均为非负整数。
输出描述:一行输 出答案。
示例
输入: 3 5
5 1 8 5 2
1 3 10 3 3
7 8 5 5 16
输出: 358400
#include <stdio.h>
#include<stdlib.h>
#include<math.h>
#define MX 100
int main(int argc, const char *argv[])
{
int a[MX][MX]={0},m,n,pro=1,max=0;
while(1)
{
scanf("%d%d",&m,&n);
if(m<MX&&n<MX)
break;
printf("数大了搞不定\n");
}
for(int i=0;i<m;i++)//懒得输,用个随机数
{
for(int j=0;j<n;j++)
{
a[i][j]=rand()%50;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
printf("%3d",a[i][j]);
}
puts("");
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
pro=1;
for(int k=0;k<m;k++)
{
if(k!=i)pro*=a[k][j];
}
for(int k=0;k<n;k++)
{
if(k!=j)pro*=a[i][k];
}
if(pro>max)max=pro;
}
}
printf("%d\n",max);
return 0;
}
测试结果: