離散題目16（自反閉包）

離散題目16
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description

給出集合A,以及集合A上的關係R,求關係R的自反閉包。
Input

首先輸入t,表示有t組數據.
每組數據第一行輸入n,表示A中有n個數據,接下來一行輸入n個數,(4 <= n < 100, 0 < Ai < 100)
第二行輸入m,代表R中有m對關係(0 < m < 100)
接下來m行每行輸入x,y代表< x,y >這對關係.(從小到大給出關係,如果x相同,按y排列)
Output

輸出題目要求的關係集合,每行輸出一對關係,輸出順序按照中的x大小非遞減排列,假如x相等按照y大小非遞減排列.
每組數據末尾額外輸出一行空行。
Example Input

1
5
1 2 3 4 5
6
1 1
1 2
2 3
3 3
4 5
5 1
Example Output

1 1
1 2
2 2
2 3
3 3
4 4
4 5
5 1
5 5

強制轉換

include <stdio.h>
include <stdlib.h>
int main()
{
    int x,y,t,i,j,n,m,b[101];
        scanf("%d",&t);
        while(t--)
        {
            int a[101][101]={0};
            scanf("%d",&n);
            for(i=0;i<n;i++)
                scanf("%d",&b[i]);
                scanf("%d",&m);
            for(i=0;i<m;i++)//轉換類型
            {
                scanf("%d%d",&x,&y);
                a[x][y]=1;
                a[x][x]=1;
                a[y][y]=1;
            }
            for(i=0;i<100;i++)
                for(j=0;j<100;j++)
                if(a[i][j]==1)
                printf("%d %d\n",i,j);
            printf("\n");
        }
     return 0;
}