| 题目名称 | 3971. 不重叠正方形 |
|---|---|
| 输入输出 | zfx.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 梦那边的美好ET
于2024-05-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：14， 通过率：35.71% | ||||
 ┭┮﹏┭┮ |
100 | 0.292 s | 41.94 MiB | C++ |
|
梦那边的美好ET |
100 | 0.578 s | 48.17 MiB | C++ |
|
小金 |
100 | 0.671 s | 34.13 MiB | C++ |
|
健康铀 |
100 | 1.423 s | 100.97 MiB | C++ |
|
zxhhh |
100 | 1.878 s | 40.45 MiB | C++ |
|
zxhhh |
80 | 1.677 s | 40.45 MiB | C++ |
|
zxhhh |
80 | 1.780 s | 40.45 MiB | C++ |
|
zxhhh |
80 | 1.789 s | 40.45 MiB | C++ |
|
郑霁桓 |
20 | 0.759 s | 35.41 MiB | C++ |
|
健康铀 |
20 | 1.512 s | 48.17 MiB | C++ |
| 本题关联比赛 | |||
| 2024.5.23练习赛 | |||
| 关于 不重叠正方形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @DM :
ABC347F op_组撒头屯
2024-05-27 18:44
2楼
| ||||
|
原题编号是啥呀
 darkMoon
2024-05-27 17:00
1楼
| ||||
【题目描述】
有一个N×N的网格，第i行第j列的单元格（1≤i，j≤N）包含整数 Ai，j. 给你一个整数 M.选择三个完全不重叠的M×M的正方形，使得所选正方形中整数的和最大，输出最大值。
【输入格式】
第一行两个整数N，M
接下来N行每行N个整数Ai，j
【输出格式】
一个数表示答案【样例1输入】
7 3 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5 0 2 8 8 4 1 9 7 1 6 9 3 9 9 3 7 5
【样例1输出】
154
【样例说明】
选择如下（加粗斜体）
3 1 4 1 5 9 2
6 5 3 5 8 9 7
9 3 2 3 8 4 6
2 6 4 3 3 8 3
2 7 9 5 0 2 8
8 4 1 9 7 1 6
9 3 9 9 3 7 5
【数据规模与约定】
1≤M≤N/2，0≤Ai,j≤10%^9
对于20%的数据N≤10
对于100%的数据N≤1000
【来源】
atcoder