#198. 除草(grass.cpp)

除草(grass.cpp)

题目描述

曲老师希望自己有一栋大别墅,虽然买不起,但是去逛了很多,发现了一栋别墅非常便宜,但是非常旧,屋外的长方形花园周围长了一圈杂草,曲老师想请你帮他除掉。

给你一个nmn*m的长方形草地,你可以把它看作有nmn*m个格子(类似于我的世界)。每个格子上都长有aia_i高度的植物,且外面一圈格子的植物是杂草。请问你将会一共除掉多少高度的杂草?

输入格式

第一行两个数字n,mn,m,表示草地有nnmm列。

接下来nn行每行mm个数字,表示草地上每个格子的植物高度(最外面一圈为杂草,即第一行、第一列、最后一行、最后一列的所有元素)。

输出格式

一个数字,表示你将除掉的草的高度。

样例 #1

样例输入 #1

4 4
1 2 3 4
5 6 7 8
9 8 7 6
5 4 3 2

样例输出 #1

52

提示

样例解释

1+2+3+4+8+6+2+3+4+5+9+5=52(从第一个数字顺时针转一圈)

数据范围

对50%的数据,n,m<=20n,m<=20

对100%的数据,n,m<=1000n,m<=1000