sdut离散题目14

think:
1自反：在关系矩阵中主对角线元素的键值为1
2反自反：在关系矩阵中主对角线元素的键值为0
3对称：在关系矩阵中关于主对角线对称的元素的键值相等
4反对称：在关系矩阵中关于主对角线对称的元素的键值不同时为1

离散题目14
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
判断集合是不是对称的。

Input
首先输入两个数n，m表示集合中元素的个数，以及存在的关系数。
接下来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

Hint

Author
UMR

以下为Accepted代码——建议参考代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, i, u, v, flag;
    int ans[1004][1004];
    while(scanf("%d %d", &n, &m) != EOF)
    {
        flag = 1;
        memset(ans, 0, sizeof(ans));
        set<int> s;
        set<int>::iterator it1, it2;
        for(i = 0; i < m; i++)
        {
            scanf("%d %d", &u, &v);
            ans[u][v] = 1;
            s.insert(u);
            if(v != u)
                s.insert(v);
        }
        for(it1 = s.begin(); it1 != s.end(); it1++)
        {
            for(it2 = it1; it2 != s.end(); it2++)
            {
                if(ans[*it1][*it2] != ans[*it2][*it1])
                {
                    flag = 0;
                    break;
                }
            }
            if(it2 != s.end())
                break;
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}


/***************************************************
User name: 
Result: Accepted
Take time: 72ms
Take Memory: 4128KB
Submit time: 2017-04-02 19:17:14
****************************************************/

以下为Accepted代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, i, j, u, v, flag;
    int ans[1004][1004];
    while(scanf("%d %d", &n, &m) != EOF)
    {
        flag = 1;
        memset(ans, 0, sizeof(ans));

        for(i = 0; i < m; i++)
        {
            scanf("%d %d", &u, &v);
            ans[u][v] = 1;
        }
        for(i = 1; i <= n; i++)
        {
            for(j = i; j <= n; j++)
            {
                if(ans[i][j] != ans[j][i])
                {
                    flag = 0;
                    break;
                }
            }
            if(j != n+1)
                break;
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}



/***************************************************
User name: 
Result: Accepted
Take time: 60ms
Take Memory: 4084KB
Submit time: 2017-04-02 19:38:44
****************************************************/