首页 文章资讯内容详情

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

2026-06-04 1 花语

在这个问题中,我们得到一个整数N。我们的任务是在大小为NxN的2D矩阵中打印范围(1,N2)内的数字,以使每一行的和元素相等。

让我们举个例子来了解这个问题,

输入-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