/*A[n,m]是一个n行m列的矩阵;A[i][j]表示A的第i行j列的元素;定义x[i][j]为A的
第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积,即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]
..*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j]现输入非负整形的矩阵A[n,m]求MAX(x[i,j]),即所有x[i,j]中的最大值。
输入描述:第一行两个整数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 <string.h>
#include <stdlib.h>
int n,m;//n是行数,m是列数
int count(int(*arr)[m],int n,int m,int subi,int subj)
{
int ret=1;
for(int i=0;i<n;i++)
{
if(i!=subi)
{
ret*=arr[i][subj];
}
}
for(int j=0;j<m;j++)
{
if(j!=subj)
{
ret*=arr[subi][j];
}
}
return ret;
}
int main(int argc,const char * argv[])
{
printf("请输入行数和列数\n");
scanf("%d %d",&n,&m);
int arr[n][m];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
printf("请输入第%d行第%d个元素为:\n",i+1,j+1);
scanf("%d",&arr[i][j]);getchar();
}
}
int max=count(arr,n,n,0,0);
int temp;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(0==i&&0==j)
break;
temp=count(arr,n,m,i,j);
if(temp>max)
max=temp;
}
}
printf("最大值为:%d\n",max);
return 0;
}
逻辑题(重点!)
像鱼4702023-07-22 23:10
相关推荐
java干货1 分钟前
为什么 “File 10“ 排在 “File 2“ 前面?解决文件名排序的终极算法:自然排序_F_y1 分钟前
C语言重点知识总结(含KMP详细讲解)皮皮哎哟9 分钟前
数据结构:嵌入式常用排序与查找算法精讲程序员清洒18 分钟前
CANN模型剪枝:从敏感度感知到硬件稀疏加速的全链路压缩实战vortex532 分钟前
几种 dump hash 方式对比分析郝学胜-神的一滴1 小时前
深入解析C/S模型下的TCP通信流程:从握手到挥手的技术之旅堕2741 小时前
java数据结构当中的《排序》(一 )2302_813806221 小时前
【嵌入式修炼:数据结构篇】——数据结构总结Wei&Yan2 小时前
数据结构——顺序表(静/动态代码实现)island13142 小时前
CANN GE(图引擎)深度解析:计算图优化管线、内存静态规划与异构 Stream 调度机制