c求矩阵的个数

问题描述

精选答案

在一个n*n的矩阵中，有n*n个大于0的整数。现在要求在其中找出n个数，使每任意两个数不在同一横线或竖线(但可以是斜线上)，且这n个数之和最大。要求用贪心算法。(1<n<10000)

输入(data.in)

共n+1行，第一行为数n,以下n行，每行有n个数，即矩阵的数据，分别空格隔开。

输出(data.out)

共n+1行，第一行输出的是最大的和。以下n行，分别输出该行找出的数所在的位置。即在输入中的相应行中所处的位置。

其他回答

超级工程师平台

要求矩阵的个数，需要明确矩阵的规模和元素的取值范围。假设矩阵的规模为m行n列，元素的取值范围为[a, b]，其中a和b为整数。那么矩阵中每个位置都有b-a+1种选择，总共有m*n个位置，所以矩阵的个数为(b-a+1)^(m*n)。

这是因为每个位置都有独立的选择，所以要将每个位置的选择数相乘。因此，矩阵的个数为(b-a+1)^(m*n)。