3304: 散步
内存限制：512 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
有一块n *n 的土地上，明明和亮亮站在(1,1)处。每块地上写有一个数字a(i, j)。现在他们决定玩一个游戏，每一秒钟，他们俩走向相邻且坐标变大的格子（从(x,y)到(x+1,y)或者从(x,y)到(x,y+1)），他们俩可以按照不同方式来走，最后经过2n-1步到达(n,n)处。明明和亮亮每一秒钟计算他们站的两个位置上数字的差的绝对值，他们希望这些差值的和最大，请问这个最大的和是多少？
输入
第一行一个正整数n。 后面n行，每行n个整数，分别表示每块地上的数字。
输出
一个整数，表示最大的差值的和。
样例输入 复制
4
1 2 3 4
1 5 3 2
8 1 3 4
3 2 1 5样例输出 复制
13提示
n <= 100, 每块地上的数字的绝对值不超过300。