| 题目名称 | 1005. [cnoier] 穿越丛林 |
|---|---|
| 输入输出 | forest.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：11， 通过率：36.36% | ||||
 Makazeu |
100 | 0.074 s | 8.19 MiB | C++ |
 Ezoi_XY |
100 | 0.121 s | 8.99 MiB | Pascal |
 再见 |
100 | 0.346 s | 7.79 MiB | C++ |
 flashking |
100 | 0.423 s | 5.75 MiB | Pascal |
|
flashking |
0 | 0.001 s | 8.22 MiB | Pascal |
|
flashking |
0 | 0.001 s | 8.22 MiB | Pascal |
|
flashking |
0 | 0.002 s | 7.40 MiB | Pascal |
|
flashking |
0 | 0.002 s | 8.22 MiB | Pascal |
 sqyon |
0 | 0.023 s | 1.05 MiB | C |
|
sqyon |
0 | 0.026 s | 1.05 MiB | C |
| 关于 穿越丛林 的近10条评论(全部评论) |
|---|
题目描述
小X和他的好友小Y约好了要去穿越丛林，不过好斗的小Y提出要兵分两路，比 一比谁走的最快。他们选定了一块n*n的丛林，取左上角为(1,1)，右下角为(n,n)，在每个1*1的区域内都有一个丛林系数Kij，丛林系数越高也 就越难走。他们约定好，只能往坐标变大的方向走【从(x,y)到(x+1,y)或者(x,y+1)】，从(1,1)走过2n-1个区域到达(n,n)。在 丛林中，环境难免不同，因此为了公平起见，小X定义了一个公平值D,这个公平值等于俩人所走过的区域的丛林系数一一对应相减的差的绝对值之和，即
\[ D=\sum_{i=1}^{2n-1} |kx_i-ky_i| \] (kx，ky分别为小X，小Y走过的每一个区域的丛林系数）。小X找到了你，他想让你编程帮他计算公平值的最大值。
输入
第一行，一个正整数n
接下来的n行，每行n个整数，表示丛林中每个区域的丛林系数
注意：OJ使用I/O读写，最终评测使用文件读写，文件名为forest.in
输出
一个整数Dmax，即公平值的最大值
注意：OJ使用I/O读写，最终评测使用文件读写，文件名为forest.out
样例输入
4
1 2 3 4
1 5 3 2
8 1 3 4
3 2 1 5
样例输出
13
提示
【数据范围与约定】
对于20%的数据，保证0＜n≤20
对于50%的数据，保证0＜n≤50
对于100%的数据，保证0＜n≤100且对于所有的i，j保证|Kij|≤300
请注意，最终评测使用文件读写，文件名在输入输出格式中有
请注意查看答疑贴，程序请发到邮箱，最后统一评测