d522. 走棋盘
標籤 :
通過比率 : 46人/74人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-11-10 08:24

內容

有一个n*n的棋盘,每个方格里都有着相应的数字。你从左上角出发,每次可以向上下左右四个方向最多移动k格,并且要求你每次到达的方格里的数字必须大于上一次所在方格的数字。现在要求你走过的方格的所有数之和最大,问这个最大和是多少。

輸入說明

输入数据首先为两个正整数n、k(1<=n<=100,0<=k<=n) 不换行。

接下来的n行(包括n,k这一行),每行有n个integer范围的整数,表示地图中的数。

 

輸出說明
输出数据只有一行,为最大的和。
範例輸入 #1
2 2 2 3
4 5
範例輸出 #1
11
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :

样例解释:

本应为

2 2

2 3

4 5

但实际上n,k后并未换行,就成了

2 2 2 3

4 5

標籤:
出處:
动起来 [管理者: scientific (further) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」