离散题目14 判断是否对称

最新推荐文章于 2024-11-08 21:39:51 发布

原创最新推荐文章于 2024-11-08 21:39:51 发布 · 958 阅读

0 ·

CC 4.0 BY-SA版权

离散题目专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个给定的关系集合是否为对称集合。通过输入集合的元素数量及关系数，并列举每一对关系，算法能够验证这些关系是否符合对称性的条件。

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

Problem Description

判断集合是不是对称的。

Input

首先输入两个数n，m表示集合中元素的个数，以及存在的关系数。

接下来1行包含n个以空格分隔的整数。

接下来m行，每行包含两个数a，b表示关系。

（1< = n < = 1000,1 < = a,b < = n,m < = n*(n-1)&& m < = 1000）

Output

对于每组输入，如果这个集合是对称的则输出“YES”，否则输出“NO”。（均不包含引号）

Example Input

5 8
1 1
1 2
2 1
3 3
2 3
3 2
4 5
5 4
5 9
1 1
1 2
2 1
3 3
2 3
3 2
4 5
5 4
5 1

Example Output

YES
NO

代码如下

#include<stdio.h>
#include<string.h>
int main()
{
    int n ,flag, m,x,y ,i ,j,a[1010][1010],b[1010][1010];
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(i = 0;i<m;i++)
        {
            scanf("%d %d",&x,&y);
            a[x][y] = 1;
            b[y][x] = 1;
            b[x][y] = 1;
        }
        flag = 0;
        for(i = 1;i<=n;i++)
        {
            for(j = 1;j<=n;j++)
            {
                if(a[i][j]!=b[i][j])
                {
                    flag = 1;
                    break;
                }
            }
        }
        if(flag)
            printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}