网易云课堂_程序设计入门-C语言_第六章：数组_2鞍点

2

鞍点（5分）

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

NO

题目所给的数据保证了不会出现多个鞍点。

输入样例：

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

输出样例：

2 1

时间限制：500ms内存限制：32000kb

 

 #include <stdio.h>
 main()
 {
     int i, j, k, n, t, andian = ;
     scanf("%d", &n);
     int a[][], b[][];

     for (i = ; i < n; i++)        /* a表清零 */
     {
         for (j = ; j < n; j++)
         {
             scanf("%d", &a[i][j]);
         }
     }

     for (i = ; i < n; i++)        /* b表清零 */
     {
         for (j = ; j < n; j++)
         {
             b[i][j] = ;
         }
     }

     for (i = ; i < n; i++)        /* 寻找每行的最大值 */
     {
         k = ;
         t = a[i][];        /* t赋值为每行的第0列 */
         for (j = ; j < n; j++)
         {
             if (a[i][j] > t)
             {
                 t = a[i][j];        /* t为每行的最大值 */
                 k = j;        /* k赋值为最大值的所属列数 */
             }
         }
         b[i][k] = b[i][k] + ;        /* 找到每行的最大值+1 */
     }

     for (j = ; j < n; j++)        /* 寻找每列的最小值 */
     {
         k = ;
         t = a[][j];        /* t赋值为每列的第0行 */
         for (i = ; i < n; i++)
         {
             if (a[i][j] < t)
             {
                 t = a[i][j];        /* t为每列的最小值 */
                 k = i;        /* k赋值为最小值的所属行数 */
             }
         }
         b[k][j] = b[k][j] + ;        /* 找到每列的最小值+1 */
     }

     for (i = ; i < n; i++)        /* 寻找鞍点2 */
     {
         for (j = ; j < n; j++)
         {
             if (b[i][j] == )
             {
                 printf("%d %d\n", i, j);
                 andian = ;        /* 找到鞍点1 */
             }
         }
     }

     if (andian == )        /* 找不到鞍点0 */
     {
         printf("NO\n");
     }
 }