資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究檢查給定的矩陣是否是 C++ 中的幻方
在這裡，我們將瞭解一個矩陣是不是幻方，幻方是一個方陣，其中每一行、每一列和每一對角線的和是相同的。
假設有一個矩陣如下圖所示 −
| 6 | 1 | 8 |
| 7 | 5 | 3 |
| 2 | 9 | 4 |
如果我們觀察，這個矩陣是一個幻方，因為每一行、每一列和每一對角線的和都是 15。
要檢查一個矩陣是不是幻方，我們必須找出主對角線和與副對角線和，如果它們相等，那麼這個矩陣就是幻方，否則不是。
示例
#include <iostream>
#define N 3
using namespace std;
bool isMagicSquare(int mat[][N]) {
int sum_diag = 0,sum_diag_second=0;
for (int i = 0; i < N; i++)
sum_diag = sum_diag + mat[i][i];
for (int i = 0; i < N; i++)
sum_diag_second = sum_diag_second + mat[i][N-1-i];
if(sum_diag!=sum_diag_second)
return false;
for (int i = 0; i < N; i++) {
int rowSum = 0;
for (int j = 0; j < N; j++)
rowSum += mat[i][j];
if (rowSum != sum_diag)
return false;
}
for (int i = 0; i < N; i++) {
int colSum = 0;
for (int j = 0; j < N; j++)
colSum += mat[j][i];
if (sum_diag != colSum)
return false;
}
return true;
}
int main() {
int mat[][N] = {{ 6, 1, 8 },
{ 7, 5, 3 },
{ 2, 9, 4 }};
if (isMagicSquare(mat))
cout << "It is Magic Square";
else
cout << "It is Not a magic Square";
}輸出
It is Magic Square
更新日期：2019-10-21
2K+ 瀏覽量
廣告