C++ 中填写魔法方阵的缺失条目
假设我们有一个 3x3 的矩阵,其对角线元素最初为空。我们必须填写对角线,使得行、列和对角线之和相同。假设一个矩阵如下所示 -
| 0 | 3 | 6 |
| 5 | 0 | 5 |
| 4 | 7 | 0 |
填充后,将变成 -
| 6 | 3 | 6 |
| 5 | 5 | 5 |
| 4 | 7 | 4 |
假设对角线元素是 x、y、z。这些值将是 -
- x = (M[2, 3] + M[3, 2])/ 2
- z = (M[1, 2] + M[2, 1])/ 2
- y = (x + z)/2
示例
#include<iostream>
using namespace std;
void displayMatrix(int matrix[3][3]) {
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++)
cout << matrix[i][j] << " ";
cout << endl;
}
}
void fillDiagonal(int matrix[3][3]) {
matrix[0][0] = (matrix[1][2] + matrix[2][1]) / 2;
matrix[2][2] = (matrix[0][1] + matrix[1][0]) / 2;
matrix[1][1] = (matrix[0][0] + matrix[2][2]) / 2;
cout << "Final Matrix" << endl;
displayMatrix(matrix);
}
int main() {
int matrix[3][3] = {{ 0, 7, 6 },
{ 9, 0, 1 },
{ 4, 3, 0 }};
cout << "Given Matrix" << endl;
displayMatrix(matrix);
fillDiagonal(matrix);
}输出
Given Matrix 0 7 6 9 0 1 4 3 0 Final Matrix 2 7 6 9 5 1 4 3 8
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP