找鞍点(PTA)

先找出每一行的max,然后在判断这个数是不是这一列的min

#include <stdio.h>
int main()
{
    int i = 0;
    int i1 = 0;
    int j1 = 0;
    int k = 0;
    int j = 0;
    int arr[6][6] = { 0 };
    int n = 0;
    int i2 = 0;
    int max = 0;
    int min = 0;
    scanf("%d",&n);
    for( i = 0 ; i < n ; i++)
    {
        for( j = 0 ; j < n ; j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }
    for( i = 0 ; i < n ; i++)
    {
        max = arr[i][0];
        for( j = 0 ; j < n ; j++)
        {
            if( max <= arr[i][j] )
            {
                max = arr[i][j];
                i1 = i;
                j1 = j;
            }
        }
        min = arr[i1][j1];
        for( k = 0 ; k < n ; k++)
        {
            if( min >= arr[k][j1])
            {
                min = arr[k][j1];
                i2 = k;
            }
        }
        if( i2 == i1 )
        {
            printf("%d %d\n",i1,j1);
            return 0;
        }
        i1 = 0;
        i2 = 0;
        j1 = 0;
    }
    printf("NONE\n");
    return 0;
}

相关推荐

  1. (PTA)

    2023-12-06 03:58:04       28 阅读
  2. 计算(C++)

    2023-12-06 03:58:04       38 阅读
  3. B2102 计算

    2023-12-06 03:58:04       30 阅读
  4. 3708. 求矩阵的 四川大学考研机试题

    2023-12-06 03:58:04       27 阅读
  5. PTA-列出所有祖先结

    2023-12-06 03:58:04       33 阅读
  6. PTA-C语言-完数(附解析)

    2023-12-06 03:58:04       30 阅读
  7. pta 7-2 然后是几 C语言

    2023-12-06 03:58:04       24 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-06 03:58:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-06 03:58:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-06 03:58:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-06 03:58:04       20 阅读

热门阅读

  1. Spring Boot 如何支持多数据源

    2023-12-06 03:58:04       37 阅读
  2. Mybatis开发必备Idea插件,效率成倍提升!

    2023-12-06 03:58:04       46 阅读
  3. 不简单的字符串转换问题

    2023-12-06 03:58:04       28 阅读
  4. 【Vue】高德地图API 的组件封装

    2023-12-06 03:58:04       32 阅读
  5. Kafka的分区和副本机制

    2023-12-06 03:58:04       40 阅读
  6. QT中如何使用自定义控件

    2023-12-06 03:58:04       45 阅读
  7. 帆软部分公式及sql生成(月份、季度取数)

    2023-12-06 03:58:04       52 阅读
  8. 学习mongoDB

    2023-12-06 03:58:04       37 阅读
  9. MySQL 日期函数

    2023-12-06 03:58:04       27 阅读
  10. Kibana使用指南

    2023-12-06 03:58:04       29 阅读