将N ^ 2个数字放在矩阵中,以便在C ++中每一行的总和相等

在这个问题中,我们得到一个整数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