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
广告