4903.求矩阵的鞍点

通过数:32提交数:44学校:四川大学考研机试真题 题目列表 标签
题目描述 给定一个 $n\times m$ 的整数矩阵,行编号为 $1\sim n$,列编号为 $1\sim m$。请找出矩阵中的所有鞍点。 所谓鞍点,是指矩阵中某个位置 $(i,j)$ 上的元素 $a {i,j}$,满足: 在第 $i$ 行中是最大值; 在第 $j$ 列中是最小值。 矩阵中可能存在多个鞍点,也可能不存在鞍点。 请按照以下优先顺序输出所有鞍点的信息: 按行编号从小到大输出; 同一行内按列编号从小到大输出。 输入格式 第一行包含两个整数 $n,m$。 接下来 $n$ 行,每行包含 $m$ 个整数,表示矩阵的元素。 输出格式 若存在鞍点,按顺序输出每个鞍点的行号、列号以及对应的元素值,每行输出一个结果,输出优先级,整体从上到下,同行从左到右。 若不存在鞍点,则输出:NO 数据范围 $1\le n,m<10$ 矩阵元素取值范围为 $[1,9]$。 输入样例 3 4 1 2 3 4 1 2 3 4 1 2 3 4 输出样例 1 4 4 2 4 4 3 4 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。