摘要: 【题目名称】:方格取数问题Description【问题描述】:   在一个有 m*n 个方格的棋盘中(1=m,n=30),每个方格中有一个正整数。现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 【编程任务】:   对于给定的方格棋盘,按照取数要求编程找出总和最大的数。Input  由文件input.txt提供输入数据。文件第1 行有2 个正整数 m和 n,分别表示棋盘的行数和列数。接下来的m行,每行有n个正整数,表示棋盘方格中的数。Output  程序运行结束时,将取数的最大总和输出到文件output.txt中。Sample Inpu 阅读全文
posted @ 2010-04-27 21:58 open source 阅读(640) 评论(0) 推荐(0) 编辑