{"problem":{"name":"[语言月赛 202407] accomplishment","description":{"content":"小 A 打开了王国的地图，他的地图可以认为是一个 $n$ 行，$m$ 列的表格，每一个格子可以看做一个城市。 理论上来说小 A 只需要把每个城市的粮食统计并加起来就好了，但是小 A 发现他统计时出现了重大失误：他统计的每个城市的粮食数并不只是这一个城市的粮食数，而是和它相邻的所有的城市的粮食数的和。 这里的相邻指八连通，即一个城市的粮食数是它本身粮食数和它上、下、左、右、上左、下左、上右，下右","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4015"},"statements":[{"statement_type":"Markdown","content":"小 A 打开了王国的地图，他的地图可以认为是一个 $n$ 行，$m$ 列的表格，每一个格子可以看做一个城市。\n\n理论上来说小 A 只需要把每个城市的粮食统计并加起来就好了，但是小 A 发现他统计时出现了重大失误：他统计的每个城市的粮食数并不只是这一个城市的粮食数，而是和它相邻的所有的城市的粮食数的和。\n\n这里的相邻指八连通，即一个城市的粮食数是它本身粮食数和它上、下、左、右、上左、下左、上右，下右的城市的粮食数的和：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/u1vfgakc.png)\n\n现在给出小 A 统计的错误的结果，请你帮他计算出，他的国家实际到底共有多少粮食。\n\n## Input\n\n第一行两个整数 $n,m$。\n\n接下来 $n$ 行，每行 $m$ 个整数，表示小 A 地图上显示的粮食数。\n\n## Output\n\n一行一个整数，表示小 A 的国家真正的粮食数的总和。\n\n[samples]\n\n## Background\n\n对于一个国家来说粮食安全至关重要。所以小 A 认为最好的检验方法就是统计有多少粮食。\n\n## Note\n\n### 样例 1 解释\n\n小 A 的王国的粮食数一组可以情况为：\n| 1 | 2 | 3 |\n| :----------: | :----------: | :----------: |\n| 3 | 2 | 1 |\n| 1 | 3 | 2 |\n\n易得粮食的总和为 $18$。  \n\n### 样例 2 解释\n\n小 A 的王国的粮食数的一种可能情况是：\n| 3 | 3 | 3 |\n| :----------: | :----------: | :----------: |\n| 3 | 3 | 3 |\n| 3 | 3 | 3 |\n\n易得粮食的总和是 $27$。  \n\n### 样例 3 解释\n\n小 A 的王国的粮食数的一种可能情况是：\n| 1 | 2 | 3 | 4 | 5 | 6 |\n| -----------: | -----------: | -----------: | -----------: | -----------: | -----------: |\n| 7 | 8 | 9 | 1 | 2 | 3 |\n| 4 | 5 | 6 | 7 | 8 | 9 |\n\n易得粮食的总和是 $90$。\n\n### 数据范围\n\n- 对于 $10\\%$ 的数据，$n,m \\le 3$，$a_{i,j} \\le 18$。\n- 对于另外 $30\\%$ 的数据，$a_{i,j} \\le 9$。\n- 对于 $100\\%$ 的数据，$1 \\le n,m \\le 1000$，$1 \\le a_{i,j} \\le 10^9$，$n,m$ 都是 $3$ 的倍数。保证输入数据均对应至少一组合法的实际粮食数据，且这组实际粮食数据中每个位置均有粮食。  \n\n友情提示：别匆忙，放慢脚步。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4015","tags":["数学","2024","语言月赛"],"sample_group":[["3 3\n8 12 8 \n12 18 13 \n9 12 8","18"],["3 3\n12 18 12\n18 27 18\n12 18 12","27"],["3 6\n18 30 27 24 21 16\n27 45 45 45 45 33\n24 39 36 33 30 22","90"]],"created_at":"2026-03-03 11:09:25"}}