#942. 曹子孝八门金锁

曹子孝八门金锁

题目描述:

在三国演义中原文中精通八门金锁阵的是魏国的曹仁。书中描写曹仁在去新野讨伐刘备时在城外摆下了一座八门金锁阵,被徐庶识破,指点赵云从东南方向杀入,从西北方向杀出,打破了曹仁的阵法。

现在曹仁改良了他的八门金锁阵,这是一个n∗m的阵法,阵法中的每一个方格都存在着一个数字。这个改良后的八门金锁阵非常奇怪,最外圈为正能量,向内一圈为负能量,再向内一圈又为正能量,如此交替循环。现在徐庶想知道,这个阵法的正负能量相抵后,最终的阵法能量总和值为多少。你可以帮徐庶计算一下嘛?

注意:如果阵法出现了1M,N1,2*2的局面,则整体为一圈

输入格式:

第一行输入两个正整数 n 和 m(1<=n,m<=1000),分别代表阵法的行数和列数。接下来n行,每行输入m个非负整数zi(0<=zi<=100)。

输出格式:

输出正负相抵之后的阵法能量总和。

样例:

3 3
1 2 3
4 5 6
7 8 9
35
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
68
1 3
1 2 3
6
2 2
1 3
5 9
18

提示