| 题目名称 | 3971. 不重叠正方形 |
|---|---|
| 输入输出 | zfx.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 梦那边的美好ET
于2024-05-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：41， 通过率：48.78% | ||||
 ┭┮﹏┭┮ |
100 | 0.292 s | 41.94 MiB | C++ |
|
梦那边的美好ET |
100 | 0.578 s | 48.17 MiB | C++ |
|
tomato的 |
100 | 0.651 s | 34.26 MiB | C++ |
|
梦那边的美好CE |
100 | 0.659 s | 37.20 MiB | C++ |
|
李奇文 |
100 | 0.664 s | 34.12 MiB | C++ |
|
小金 |
100 | 0.671 s | 34.13 MiB | C++ |
|
对立猫猫对立 |
100 | 0.683 s | 31.08 MiB | C++ |
|
梦那边的美好ME |
100 | 0.687 s | 42.56 MiB | C++ |
|
淮淮清子 |
100 | 0.699 s | 34.14 MiB | C++ |
|
wdsjl |
100 | 0.702 s | 31.02 MiB | C++ |
| 本题关联比赛 | |||
| 2024.5.23练习赛 | |||
| 国庆欢乐赛3 | |||
| 关于 不重叠正方形 的近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