C++程序 交换矩阵的第一行和最后一行元素
给定一个 4 x 4 的矩阵,我们需要交换第一行和最后一行的元素并显示结果矩阵。
示例:
输入: 3 4 5 0
2 6 1 2
2 7 1 2
2 1 1 2
输出: 2 1 1 2
2 6 1 2
2 7 1 2
3 4 5 0
输入: 9 7 5 1
2 3 4 1
5 6 6 5
1 2 3 1
输出: 1 2 3 1
2 3 4 1
5 6 6 5
9 7 5 1
这种方法非常简单,我们可以简单地交换矩阵的第一行和最后一行的元素,以获得期望的矩阵输出。
下面是实现的方法:
// C++ code to swap the element of first
// and last row and display the result
#include <iostream>
using namespace std;
#define n 4
void interchangeFirstLast(int m[][n])
{
int rows = n;
// Swapping of element between first
// and last rows
for (int i = 0; i < n; i++)
{
int t = m[0][i];
m[0][i] = m[rows - 1][i];
m[rows - 1][i] = t;
}
}
// Driver code
int main()
{
// input in the array
int m[n][n] = {{8, 9, 7, 6},
{4, 7, 6, 5},
{3, 2, 1, 8},
{9, 9, 7, 7}};
interchangeFirstLast(m);
// Printing the interchanged matrix
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
cout << m[i][j] << " ";
cout << endl;
}
}
// This code is contributed by Anant Agarwal.```
输出:
9 9 7 7
4 7 6 5
3 2 1 8
8 9 7 6
时间复杂度 :O(N),因为我们使用循环遍历 N 次。
辅助空间 :O(1),因为我们没有使用任何额外的空间。