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

 1 #include <stdio.h>
 2 main()
 3 {
 4     int i, j, k, n, t, andian = 0;
 5     scanf("%d", &n);
 6     int a[100][100], b[100][100];
 7 
 8     for (i = 0; i < n; i++)　　　　/* a表清零 */
 9     {
10         for (j = 0; j < n; j++)
11         {
12             scanf("%d", &a[i][j]);
13         }
14     }
15 
16     for (i = 0; i < n; i++)　　　　/* b表清零 */
17     {
18         for (j = 0; j < n; j++)
19         {
20             b[i][j] = 0;
21         }
22     }
23 
24     for (i = 0; i < n; i++)　　　　/* 寻找每行的最大值 */
25     {
26         k = 0;
27         t = a[i][0];　　　　/* t赋值为每行的第0列 */
28         for (j = 0; j < n; j++)
29         {
30             if (a[i][j] > t)
31             {
32                 t = a[i][j];　　　　/* t为每行的最大值 */
33                 k = j;　　　　/* k赋值为最大值的所属列数 */
34             }
35         }
36         b[i][k] = b[i][k] + 1;　　　　/* 找到每行的最大值+1 */
37     }
38 
39     for (j = 0; j < n; j++)　　　　/* 寻找每列的最小值 */
40     {
41         k = 0;
42         t = a[0][j];　　　　/* t赋值为每列的第0行 */
43         for (i = 0; i < n; i++)
44         {
45             if (a[i][j] < t)
46             {
47                 t = a[i][j];　　　　/* t为每列的最小值 */
48                 k = i;　　　　/* k赋值为最小值的所属行数 */
49             }
50         }
51         b[k][j] = b[k][j] + 1;　　　　/* 找到每列的最小值+1 */
52     }
53 
54     for (i = 0; i < n; i++)　　　　/* 寻找鞍点2 */
55     {
56         for (j = 0; j < n; j++)
57         {
58             if (b[i][j] == 2)
59             {
60                 printf("%d %d\n", i, j);
61                 andian = 1;　　　　/* 找到鞍点1 */
62             }
63         }
64     }
65 
66     if (andian == 0)　　　　/* 找不到鞍点0 */
67     {
68         printf("NO\n");
69     }
70 }