河南第五届ACM省赛（Metric Matrice）

2023-03-25

机器学习 amp ML.NET for C# C Sharp flag

data-version="0">题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=545思路：刚开始图省事在写一块了，没想到是尽量输出最小的不满足的序号AC代码：登录后复制#include<iostream>#include&l

data-version="0">

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=545

思路：刚开始图省事在写一块了，没想到是尽量输出最小的不满足的序号

AC代码：

  
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;

int a[35][35];

int main()
{
    int t,n;
    int i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for(i=0; i<n; i++)
        {
            if(a[i][i] != 0)
            {
                break;
            }
        }
        if(i != n)
        {
            printf("1\n");
            continue;
        }
        bool flag = false;
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                if(i != j && a[i][j] <= 0)
                {
                    flag = true;
                    break;
                }
            }
            if(flag)
                break;
        }
        if(flag)
        {
            printf("2\n");
            continue;
        }
        flag =false;
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                if(a[i][j] != a[j][i])
                {
                    flag = true;
                    break;
                }
            }
            if(flag)
                break;
        }
        if(flag)
        {
            printf("3\n");
            continue;
        }
        flag = false;
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                if(i != j)
                {
                    for(k=0; k<n; k++)
                    {
                        if(j != k && i != k && a[i][j] + a[j][k] < a[i][k])
                        {
                            flag = true;
                            break;
                        }
                    }
                }
                if(flag)
                    break;
            }
            if(flag)
                break;
        }
        if(flag)
        {
            printf("4\n");
            continue;
        }
        printf("0\n");
    }
    return 0;
}
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.

错误代码：

  
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;

int a[35][35];

int main()
{
    int t,n;
    int i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                if(i == j && a[i][j] != 0)
                {
                    printf("1\n");
                    goto loop;
                }
                if(i != j && a[i][j] <= 0)
                {
                    printf("2\n");
                    goto loop;
                }
                if(a[i][j] != a[j][i])
                {
                    printf("3\n");
                    goto loop;
                }
                for(k=0; k<n; k++)
                {
                    if(i != j && j != k && i != k && a[i][j] + a[j][k] < a[i][k])
                    {
                        printf("4\n");
                        goto loop;
                    }
                }
            }
        }
        printf("0\n");
        loop:;
    }
    return 0;
}
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.