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

  • Z时代
  • 2024-01-10
  • 分类：综合

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

以上是 将N ^ 2个数字放在矩阵中，以便在C ++中每一行的总和相等 的全部内容， 来源链接： utcz.com/z/331575.html

回到顶部