#198. 除草(grass.cpp)
除草(grass.cpp)
题目描述
曲老师希望自己有一栋大别墅,虽然买不起,但是去逛了很多,发现了一栋别墅非常便宜,但是非常旧,屋外的长方形花园周围长了一圈杂草,曲老师想请你帮他除掉。
给你一个的长方形草地,你可以把它看作有个格子(类似于我的世界)。每个格子上都长有高度的植物,且外面一圈格子的植物是杂草。请问你将会一共除掉多少高度的杂草?
输入格式
第一行两个数字,表示草地有行列。
接下来行每行个数字,表示草地上每个格子的植物高度(最外面一圈为杂草,即第一行、第一列、最后一行、最后一列的所有元素)。
输出格式
一个数字,表示你将除掉的草的高度。
样例 #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%的数据,
对100%的数据,