自动搬运

查看原文

来自洛谷，原作者为

	planifolia 探索若至之境

搬运于2025-08-24 21:16:33，当前版本为作者最后更新于2024-07-22 13:23:33，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目大意

小 A 的地图可看作是一个 $n$ 行 $m$ 列的表格，其中每个格子可以看作一个城市。可是，地图上每个城市的粮食数不是它本身的粮食数，而是它与它相邻的所有的城市的粮食数之和。求所有城市的实际粮食数之和。（保证 $n,m$ 均为 $3$ 的倍数）

题目分析

因为每个城市在小 A 地图上的粮食数都是它与它相邻的所有的城市的粮食数之和，所以我们可以通过它得到它所在的 $3\times 3$ 矩阵的实际粮食数。

又因为数据保证 $n,m$ 均为 $3$ 的倍数，所以我们可以将地图分割为若干个 $3\times 3$ 矩阵。

故枚举所有在 $3\times 3$ 矩阵的中心的城市并将其在地图上显示的粮食数相加即可得到实际粮食数的总和。

核心代码

for(int i=2;i<=n;i+=3){
    for(int j=2;j<=m;j+=3){
        sum+=a[i][j];
    }
}