农业植保无人机作为最新的设备,可以加注除草剂进行除草。每次工作可以喷洒边长为K的正方形区域。现有一块边长为N的正方形农田,将其分成N*N个方格单元,已知每个单元里的杂草数量。求该植保无人机一次工作最多可以除草的数量。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $1$ | 正确数量 | $2$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
农业植保无人机作为最新的设备,可以加注除草剂进行除草。每次工作可以喷洒边长为K的正方形区域。现有一块边长为N的正方形农田,将其分成N*N个方格单元,已知每个单元里的杂草数量。求该植保无人机一次工作最多可以除草的数量。
第一行是2个正整数,分别为N和K(1≤K≤N≤1000)。
之后N行N列正整数,表示每个单元中的杂草数量(不超过50)。
该植保无人机一次工作最多可以除草的数量。
5 2
2 2 1 1 1
1 2 1 5 6
6 1 1 4 5
2 6 1 1 1
1 1 1 1 1
20
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$182 $ms] | AOJ大管家 | 797750 | 2021-12-14 18:27:00 |
内存最少[$10132 $KB] | spontaneous | 1103802 | 2024-09-01 16:19:08 |
第一AC | AOJ大管家 | 797750 | 2021-12-14 18:27:00 |
第一挑战 | AOJ大管家 | 797750 | 2021-12-14 18:27:00 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|