1063: 带权有向图计算

题目描述
假设带权有向图G采用邻接矩阵存储，计算图的最大权值、最小权值以及对应的有向边。

输入
第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为大于0表示邻接值，-1表示不邻接，对角线为0。

输出
第一行为最大权值，第二行为有向边。第三行为最小权值，第四行为有向边。
由于OJ无法显示尖括号，所以这里用圆扩号来表示有序对。

样例输入

5 
0 5 -1 23 -1 
-1 0 31 56 -1 
-1 -1 0 -1 -1 
-1 -1 -1 0 -1 
56 -1 -1 19 0

样例输出

56
(1 3)(4 0)
5
(0 1)
注意：由于显示的问题，输出数据应采用尖括号。

#include<stdio.h>
#define MaxSize 1000
int G[MaxSize][MaxSize];
int main()
{
    int n,MaxDepth=-1,num,MinDepth=10000;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&num);
            G[i][j]=num;
            if(MaxDepth<num) MaxDepth=num;
            if(num>0)//最小值为正数
            {
                if(MinDepth>num) MinDepth=num;
            }
        }
    }
    printf("%d\n",MaxDepth);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(G[i][j]==MaxDepth)
            {
                printf("<%d %d>",i,j);
            }
        }
    }
    printf("\n");
    printf("%d\n",MinDepth);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(G[i][j]==MinDepth)
            {
                printf("<%d %d>",i,j);
            }
        }
    }
}