| 题目名称 | 459. 矩阵游戏 |
|---|---|
| 输入输出 | matrixgame.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Pom
于2010-09-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：24， 通过率：25% | ||||
 传奇 |
100 | 0.016 s | 4.30 MiB | Pascal |
 Czb。 |
100 | 0.579 s | 51.89 MiB | C++ |
 HouJikan |
100 | 2.362 s | 125.93 MiB | C++ |
 Pom |
100 | 4.226 s | 118.82 MiB | C++ |
|
Pom |
100 | 4.318 s | 118.82 MiB | C++ |
|
Pom |
100 | 5.201 s | 118.82 MiB | C++ |
|
Pom |
90 | 3.838 s | 118.82 MiB | C++ |
|
Pom |
40 | 5.238 s | 118.84 MiB | C++ |
|
Czb。 |
30 | 0.130 s | 26.08 MiB | C++ |
|
Czb。 |
30 | 0.335 s | 51.89 MiB | C++ |
| 关于 矩阵游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @传奇 :
大牛。。去做下1483好吗。。我T了N回。。求教 | ||||
|
| ||||
稠翼小H在玩一个很有意思的游戏~游戏规则是这样的...
有一个N*M的矩阵，矩阵的每一个单元格内有一个数字，这个数字就是这一格的“分”，对于一块p*q的矩形，它有两种计分方式，
第一种方式是将这个p*q的矩形内所有的数字相加作为这个矩形的得分值，第二种方式是画一条直线将这个矩形
分割成两个子矩形，并将这两个子矩形的得分的乘积除以(p*q*5)作为这个p*q的矩形的得分，这条分割线只能平行于x轴或者y轴画
，且不能画在这个p*q矩形的边界上.现在，小O拿着一个矩阵来为难小H，你能帮小H计算出这个矩阵的最大得分吗?
要求，给出一个n*m的矩阵，输出这个矩阵可以得到的最大的分值
输入格式：
第一行有两个整数 n,m
接下来是一个n行m列的矩阵，表示这个矩阵
输出格式：
只有一行，输出一个数，该矩阵最大得分值
样例输入:
2 2
1 1
2 -1
样例输出:
3
数据范围
对于30%的数据，1<=n,m<=5
对于另外30%的数据，矩阵中不存在负数
对于100%的数据 1<=n,m<=50,且1<=n*m<=600 -20<=矩阵中的数<=20
by pom