[语言月赛 202407] accomplishment

Luogu
IDLGB4015
Time1000ms
Memory512MB
DifficultyP2
数学2024语言月赛
小 A 打开了王国的地图,他的地图可以认为是一个 $n$ 行,$m$ 列的表格,每一个格子可以看做一个城市。 理论上来说小 A 只需要把每个城市的粮食统计并加起来就好了,但是小 A 发现他统计时出现了重大失误:他统计的每个城市的粮食数并不只是这一个城市的粮食数,而是和它相邻的所有的城市的粮食数的和。 这里的相邻指八连通,即一个城市的粮食数是它本身粮食数和它上、下、左、右、上左、下左、上右,下右的城市的粮食数的和: ![](https://cdn.luogu.com.cn/upload/image_hosting/u1vfgakc.png) 现在给出小 A 统计的错误的结果,请你帮他计算出,他的国家实际到底共有多少粮食。 ## Input 第一行两个整数 $n,m$。 接下来 $n$ 行,每行 $m$ 个整数,表示小 A 地图上显示的粮食数。 ## Output 一行一个整数,表示小 A 的国家真正的粮食数的总和。 [samples] ## Background 对于一个国家来说粮食安全至关重要。所以小 A 认为最好的检验方法就是统计有多少粮食。 ## Note ### 样例 1 解释 小 A 的王国的粮食数一组可以情况为: | 1 | 2 | 3 | | :----------: | :----------: | :----------: | | 3 | 2 | 1 | | 1 | 3 | 2 | 易得粮食的总和为 $18$。 ### 样例 2 解释 小 A 的王国的粮食数的一种可能情况是: | 3 | 3 | 3 | | :----------: | :----------: | :----------: | | 3 | 3 | 3 | | 3 | 3 | 3 | 易得粮食的总和是 $27$。 ### 样例 3 解释 小 A 的王国的粮食数的一种可能情况是: | 1 | 2 | 3 | 4 | 5 | 6 | | -----------: | -----------: | -----------: | -----------: | -----------: | -----------: | | 7 | 8 | 9 | 1 | 2 | 3 | | 4 | 5 | 6 | 7 | 8 | 9 | 易得粮食的总和是 $90$。 ### 数据范围 - 对于 $10\%$ 的数据,$n,m \le 3$,$a_{i,j} \le 18$。 - 对于另外 $30\%$ 的数据,$a_{i,j} \le 9$。 - 对于 $100\%$ 的数据,$1 \le n,m \le 1000$,$1 \le a_{i,j} \le 10^9$,$n,m$ 都是 $3$ 的倍数。保证输入数据均对应至少一组合法的实际粮食数据,且这组实际粮食数据中每个位置均有粮食。 友情提示:别匆忙,放慢脚步。
Samples
Input #1
3 3
8 12 8 
12 18 13 
9 12 8
Output #1
18
Input #2
3 3
12 18 12
18 27 18
12 18 12
Output #2
27
Input #3
3 6
18 30 27 24 21 16
27 45 45 45 45 33
24 39 36 33 30 22
Output #3
90
API Response (JSON)
{
  "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这里的相邻指八连通,即一个城市的粮食数是它本身粮食数和它上、下、左、右、上左、下左、上右,下右...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments