找鞍点(PTA)

news/2025/1/16 5:57:39/

先找出每一行的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;
}


http://www.ppmy.cn/news/1258327.html

相关文章

黑苹果配置清单

手里的MacBookPro已经快沦为电子垃圾了&#xff0c;平时用MacOS比较多&#xff0c;Window用的比较少&#xff0c;而苹果电脑的价格不管是MacBookPro还是MacMini丐版的便宜但是面对现在Window动不动就64g内存的情况就显得微不足道了&#xff0c;高配的价格直接把我劝退&#xff…

Shell脚本按行读取文件并逐行输出

Shell脚本按行读取文件并逐行输出 #!/bin/bash# 提示用户输入文件路径 echo "请输入文件路径&#xff1a;" read file_path# 检查文件是否存在 if [ ! -f "$file_path" ]; thenecho "文件不存在或不是一个普通文件"exit 1 fi# 逐行读取文件并输…

解决 vite 中 import.meta.globEager is not function 的问题

本人正在重构两年前搭建到一半的博客网站&#xff0c;相关依赖都很陈旧&#xff0c;用到了 npm-check-updates 检测项目可升级依赖&#xff1a; 升级完成后解决完依赖发现控制台报错 import.meta.globEager is not function解决方案&#xff1a; vite版本降至4.3.0 亲测有效&…

Lombok的踩坑系列之@Builder

背景&#xff1a; Lombok 这个插件大家日常工作中几乎是必备的&#xff0c;几个简单的注解就可以帮助我们减少一大坨get/set方法等&#xff1b;其中Builder注解使用的也很广泛&#xff0c;使用了建造者模式帮助我们构建出个性化的对象&#xff0c;本次踩坑点就在这个地方。 先…

数据结构:链表应用:第8关:链表的逆转

任务描述编程要求 输入输出测试说明来源 任务描述 本关任务&#xff1a;利用单链表表示一个整数序列&#xff0c;通过一趟遍历&#xff0c;将单链表中所有结点的链接方向逆转。要求空间复杂度为O(1)。 编程要求 输入 多组数据&#xff0c;每组数据有两行&#xff0c;第一行…

连接池 Druid (四) - 连接归还

轻车熟路&#xff0c;连接归还是通过Connection的代理对象重写close方法完成的,通过前面的学习我们已经知道Connectin的代理对象是DruidPooledConnection&#xff0c;所以我们直接看DruidPooledConnection的close方法。 DruidPooledConnection#close 直接上代码&#xff1a; …

MiniDumpWriteDump函数生成dmp文件

MiniDumpWriteDump函数生成dmp文件 一&#xff1a;概述二&#xff1a; CreateDump.h三&#xff1a;CreateDump.cpp四&#xff1a;main测试五&#xff1a;winDbg分析 一&#xff1a;概述 v2008及以上版本都可以用。 包含CreateDump.h&#xff0c;CreateDump.cpp文件&#xff0c…

SpringBoot使用注解实现参数校验

文章目录 参数校验- Validation- Hibernate Validator 校验注解注解通用属性- Validator 内置注解- Hibernate Validator 附加注解 校验开启Valid和Validated 校验分类- Controller校验- Spring Bean校验 校验使用- Controller&#xff1a;参数对象校验- Spring Bean&#xff1…