矩阵大数选择算法与棋盘格子位置计算.pdfVIP

最大数问题(big.pas)

在N行M列的正整数矩阵中，要求从每行选出一个数，使选出的总共N个数的和

最大。

输入：第一行为N和M，以下N行，每行M个数据。

输出：结果。

样例输入：

54

6654

7183

样例输出：

39

棋盘(qipan.pas)

输入三个自然数n,i,j(2=n=10,1=i=n,1=j=n).n表示有一个n行n列的棋

盘格子，（i,j）表示棋盘中格子的位置如：n=4,i=2,j=3表示了棋盘中的第二

行第三列的格子，如下图：

第一列第二列第三列第四列

第一行

第二行2，3

第三行

第四行

(2,3)表示该格为第2行第3列。

要求编制一个程序，根据输入的n,i,j的值，输出与格子(i,j)在同一行、同一

列、同一对角线上的所有格子位置。

例如：当n=4,i=2,j=3时，输出的结果是：

(2,1)(2,2)(2,3)(2,4){同一行格子的位置}

(1,3)(2,3)(3,3)(4,3