Preparing NOJ

B. 方格取数

3000ms 65535K

Description:

   在一个有m*n个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任2个数所在方格没有公共边,且取出的数的总和最大。

Input:

    第1行有2个正整数mn,分别表示棋盘的行数和列数。接下来的m行,每行有n个正整数,表示棋盘方格中的数。(1<=m,n<=30,答案保证在int范围内)

Output:

最大总和。

Sample Input:

3 3
1 2 3
3 2 3
2 3 1

Sample Output:

11

Note:

 

本题由旧版NOJ导入,来源:2012南京邮电大学第四届大学生程序设计大赛(热身赛)

Info

NOJ

Provider NOJ

Code NOJ1884

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet