| 题目名称 | 3596. K取方格数 |
|---|---|
| 输入输出 | Kgrid.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2021-07-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：19， 通过率：57.89% | ||||
 AAAAAAAA |
100 | 0.208 s | 3.28 MiB | C++ |
|
AAAAAAAA |
100 | 0.209 s | 2.03 MiB | C++ |
 mouse |
100 | 0.210 s | 3.28 MiB | C++ |
|
AAAAAAAA |
100 | 0.213 s | 2.03 MiB | C++ |
|
AAAAAAAA |
100 | 0.214 s | 1.58 MiB | C++ |
|
AAAAAAAA |
100 | 0.214 s | 2.05 MiB | C++ |
|
AAAAAAAA |
100 | 0.215 s | 1.98 MiB | C++ |
|
AAAAAAAA |
100 | 0.221 s | 2.03 MiB | C++ |
|
AAAAAAAA |
100 | 0.222 s | 3.28 MiB | C++ |
|
AAAAAAAA |
100 | 0.226 s | 2.03 MiB | C++ |
| 关于 K取方格数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数组，数组，数组！！！
AAAAAAAA
2021-07-08 20:15
2楼
| ||||
|
| ||||
cb【题目描述】
在一个N*N的矩形网格中，每个格子里都写着一个整数。可以从左上角到右下角安排K条路线，每一步只能往下或往右，沿途经过的格子中的整数会被取走。若多条路线重复经过一个格子，只取一次。求能取得的整数的和最大是多少？
【输入格式】
第一行有两个整数N,K,其中N≤50，K≤10；
接下来有N行，每行有N个空格隔开的整数，表示格子中的数，格子中的数的绝对值不超过10^6。
【输出格式】
输出只有一个整数，即能取到的最大数和。
【样例输入】
5 2 9 7 2 3 7 2 0 0 10 2 3 8 3 8 9 4 2 5 1 1 5 2 7 0 9
【样例输出】
86