题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
计算鞍点

题目题干

计算鞍点

 
描述

给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
11 3 5 6 9R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
12 4 7 8 10R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 5 6 9 11R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8 6 4 7 2R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
15 10 11 20 25R09100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25
样例输出
4 1 8

答案解析

相关题目

矩阵转置 描述 输入一个n行m列的矩阵A,输出它的转置AT。 输入 第一行包含两个整数n和m,表示矩阵A的行数和列数。1 <= n <= 100,1 <= m <= 100。
计算鞍点 描述 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4
最简单的单词 描述 大家一起在学习单词时,会对学习的单词评分,评分越高,单词越难。现在每个人都对10个单词评分,不同的人可能对同一个单词评分,求最简单的单词。 最简单的单词必须被评过分。如果单词被
乒乓球联赛 描述 许多同学参加了乒乓球联赛,每参加一次就可以得到一些积分。现给出了大家的参赛记录,每条参赛记录格式是: 姓名 本次参赛获得积分 请将同学们按照总积分从高到低排序输出,如果总积分相同
校园食宿预订系统 描述 某校园为方便学生订餐,推出食堂预定系统。食宿平台会在前一天提供菜单,学生在开饭时间前可订餐。 食堂每天会推出m个菜,每个菜有固定的菜价和总份数,售卖份数不能超过总份数。 假设
奥数问题 描述 用数字'0'–'9'替换字母'A'- 'E',使得类似于下面形式的等式成立: ABC + ACDE
找<>中的数 描述 输入一串字符,将输入中的,在<>里面的,没有前导0的少于4位的整数依次输出。单独的0也要输出。 输入 第一行是整数n,表示后面一共有n个字符串 接下来有n
时间处理 描述 求从给定时刻开始过了给定时间后的时刻。 输入 有若干组数据。 每组数据有2行,第一行是给定时刻,可能有两种格式 格式1) 年 月 日 时 分(时是24小时制) 格式2) 月-日-年
约瑟夫问题 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时
合并有序序列 描述 给定两个长度为n的从小到大排好序的整数序列,请用O(n)时间将其合并为一个新的有序序列。 输入 第1行是整数n 第2行是n个整数,从小到大排好序。 第3行是n个整数,从小到大排好

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢