2016搜狗:矩阵元素相乘
2016-07-22 21:46
260 查看
题目
矩阵元素相乘
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
解题
直接暴力
矩阵元素相乘
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
解题
直接暴力
import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ String[] line = in.nextLine().split(" "); int r = Integer.valueOf(line[0]); int c = Integer.valueOf(line[1]); int[][] A = new int[r][c]; for(int i=0;i<r;i++){ line = in.n extLine().split(" "); for(int j=0;j<c;j++){ A[i][j] = Integer.valueOf(line[j]); } } int Max = 0; for(int i=0;i< r;i++){ for(int j=0;j<c;j++){ int subMax = calculate(A,i,j,r,c); Max = subMax > Max?subMax:Max; } } System.out.println(Max); } } public static int calculate(int[][] A,int i,int j,int r,int c){ int sum = 1; for(int ri=0;ri<r;ri++){ if(ri==i) continue; sum*=A[ri][j]; } for(int cj=0;cj<c;cj++){ if(cj==j) continue; sum*=A[i][cj]; } return sum; } }
相关文章推荐
- jvm
- 数据结构与算法 1 :基本概念,线性表顺序结构,线性表链式结构,单向循环链表
- hdu1829题解(A BUG'S LIFE)简单并查集
- 市场营销学第一单元
- HDU 5680 zxa and set (数学 推导结论)
- Hibernate学习笔记之手工创建第一个Hibernate应用
- leetcode Perfect Squares
- Devstack代码流程图
- 贪心,STL,multiset(Alice and Bob,HDU 4268)
- hdu Sum It Up (DFS)
- 是时候停止自动驾驶汽车上路了
- MFC记住上次路径---遇到的一些问题
- 微信运营|如何利用微信后台数据优化微信运营
- 2016.07.13【初中部 NOIP提高组 】模拟赛C
- Window 7安装和配置Apache2.4服务器(by 星空武哥)
- java面试题120题
- css3 media媒体查询器用法总结
- Android 计步功能-简单实现
- 【结论】【状压DP】
- FreeRTOS的任务调度算法优化实现