编程题
## 题目描述: 编程求一个4×4矩阵(就是二维数组)中的鞍点,如果没有鞍点,则输出提示信息。 鞍点是二维数组中的一个元素,它在它所在那一行上最大,在它所在那一列上最小。“鞍点”一词来源于马鞍。马鞍在前后方向上的最低点,也是左右方向上的最高点,如下图所示。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1331660-20230926-1695711330897) ## 输入描述: 输入数据占1行,为16个整数,取值不超过int型的范围,用空格隔开。 ## 输出描述: 如果不存在鞍点,则输出“no saddle”;如果存在鞍点,则输出所有鞍点,每个鞍点占一行,为3个整数,分别表示鞍点的值,以及它的行号和列号(行号和列号均从1开始计起),多个鞍点先按行优先、再按列优先的顺序输出。 ## 样例输入1: ```text 5 12 23 56 19 28 37 46 -12 -34 6 8 97 25 -7 45 ``` ## 样例输出1: ```text 8 3 4 ``` ## 样例输入2: ```text 5 12 23 56 19 28 37 46 -12 -34 6 58 97 25 -7 45 ``` ## 样例输出2: ```text no saddle ``` ## 样例输入3: ```text 70 -77 -93 -25 55 -64 -36 -10 63 -91 -22 -12 55 20 -59 -81 ``` ## 样例输出3: ```text 55 2 1 55 4 1 ``` ## 样例输入4: ```text 28 -5 50 71 4 -44 12 18 70 30 -47 36 -54 -70 -54 -54 ``` ## 样例输出4: ```text -54 4 1 -54 4 3 -54 4 4 ```
查看答案
赣ICP备20007335号-2