南阳理工OJ_题目545 Metric Matrice

原创于 2014-05-16 10:14:00 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #南阳理工

acm 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个用于验证矩阵特性的算法，该算法通过四个标志位来分别判断矩阵是否满足对角线全为0、非对角线非负数、对称性和三角不等式这四个条件。通过对输入矩阵进行逐项检查，最终输出相应的标志位值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

int n;

int a[35][35];

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
            {
                cin >> a[i][j];
            }

        int flag = 0;
        for(int i = 1; i <= n; i++)
            if(a[i][i] != 0)
            {
                flag = 1;
                break;
            }
        if(flag == 0)
        {
            for(int i = 1; i <= n; i++)
            {
                for(int j = 1; j <= n; j++)
                {
                    if(i != j)
                        if(a[i][j] < 0)
                        {
                            flag = 2;
                            break;
                        }
                }
                if(flag != 0)
                    break;
            }
        }

        if(flag == 0)
        {
            for(int i = 1; i <= n; i++)
            {
                for(int j = 1; j <= n; j++)
                {
                    if(a[i][j] != a[j][i])
                    {
                        flag = 3;
                        break;
                    }
                }
                if(flag != 0)
                    break;
            }
        }
        if(flag == 0)
        {
            for(int i = 1; i <= n; i++)
            {
                for(int j = 1; j <= n; j++)
                {
                    for(int k = 1; k <= n; k++)
                    {
                        if(i != j && i != k && j!= k)
                            if(a[i][j] + a[j][k] < a[i][k])
                            {
                                flag = 4;
                                break;
                            }
                    }
                    if(flag != 0)
                        break;
                }
                if(flag != 0)
                    break;
            }
        }

        cout << flag << '\n';
    }
}