1330: 走迷宫问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
有一个n*n的迷宫，每个方格里都有着相应的数字。你从左上角出发，每次可以向上下左右四个方向最多移动k格，并且要求你每次到达的方格里的数字必须大于上一次所在方格的数字。现在要求你走过的方格的所有数之和最大，问这个最大和是多少。
输入
第一行为两个正整数N、K（1<=N<=100,0<=K<=N）
接下来的n行，每行有n个不超过integer范围的整数，表示地图中的数。
接下来的n行，每行有n个不超过integer范围的整数，表示地图中的数。
输出
输出数据只有一行，为最大的和。
样例输入 复制
10 7
-4233 -6710 -9184 -7505 -8918 -7794 -7497 -6531 -6348 -1376
2329 -9081 -9932 -7960 -972 -2976 -3105 -3833 -7954 -3822
-6232 -9982 -1504 -6709 -1967 -3252 -1198 -3808 -150 -5199
-4128 -4611 -5838 -6631 -9449 -8002 -6562 -8275 -3624 -7900
-7416 -570 -1238 -6684 -5049 -8034 -8709 -3120 -4177 -6175
-742 -4008 -2693 -1430 -1870 -1269 -3977 -7083 -7928 -8688
-7495 -637 -4804 -5040 -1284 -616 -4308 -2804 -2417 -3257
-9500 -4198 -4035 -2060 -4332 -8739 -51 -5670 -4933 -9068
-1112 -2061 -2395 -4233 -7912 -9488 -9391 -2166 -454 -7162
-5478 -5570 -4354 -1153 -8424 -7934 -7779 -3446 -1405 -8887
样例输出 复制
-1904