在这个问题中,我们得到一个整数N。我们的任务是在大小为NxN的2D矩阵中打印范围(1,N 2)内的数字,以使每一行的和元素相等。
让我们举个例子来了解这个问题,
输入-N = 4
输出-
1 6 11 16 2 7 12 13 3 8 9 14 4 5 10 15
每行元素总数为34
为了解决该方法,我们需要将每个元素放置在矩阵中,以使每一行的总数相等。为此,我们将使用贪婪方法并逐行将正确的元素放置在适当的位置,以使总和相等。
为此,我们将首先填充矩阵中的所有元素,然后使用此公式创建一个新矩阵,该矩阵具有先前矩阵的元素,
resultMat[i][j] = prevMat[j][(i+j)%n]
以下代码显示了我们解决方案的实现,
#include<iostream> using namespace std; int main(){ int n = 4,i,j; cout<<"Matrix of size : "<<n<<" in which sum of elements of all rows is equal is :\n"; int prevMat[n][n], resultMat[n][n] ; int c = 1; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) prevMat[i][j] = c++; } for (i = 0; i < n; i++) { for (<) { resultMat[i][j] = prevMat[j][((i+j)%n)]; } } for (i = 0;i<n;i++) { for (j=0; j<n; j++) { cout<<resultMat[i][j]<<"\t"; } cout<<endl; } }
输出结果
Matrix of size : 4 in which sum of elements of all rows is equal is : 1 6 11 16 2 7 12 13 3 8 9 14 4 5 10 15