与えられた行列が魔方陣であるかどうかを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
-
特定のツリーグラフが線形であるかどうかをC++で確認します
ここでは、ツリーグラフが線形であるかどうかを確認する方法を説明します。線形ツリーグラフは1行で表すことができます。これが線形ツリーグラフの例であると仮定します。 しかし、これは線形ではありません- グラフが線形であるかどうかを確認するには、2つの条件に従うことができます ノードの数が1の場合、ツリーグラフは線形です ノードの(n – 2)が次数2の場合 例 #include <iostream> #include <vector> #define N 4 using namespace std; class Graph{ p
-
C++でべき等行列をチェックするプログラム
行列M[r][c]が与えられた場合、「r」は行数を示し、「c」はr=cが正方行列を形成するような列数を示します。与えられた正方行列がべき等行列であるかどうかを確認する必要があります かどうか。 べき等行列 行列「M」はべき等行列と呼ばれます 行列「M」にそれ自体を掛けたものだけが同じ行列「M」を返す場合、つまり M * M=M。 以下の例のように- 上記の行列はそれ自体で乗算され、同じ行列を返すと言えます。したがって、マトリックスはIデポテンツマトリックスです。 。 例 Input: m[3][3] = { {2, -2, -4}, {-1, 3,