#YBT01050204. 计算鞍点
计算鞍点
题目描述
给定一个 矩阵,鞍点是所在行最大且所在列最小的元素。寻找鞍点。
输入格式
输入5行5列整数。
输出格式
存在时输出行号、列号和值,以空格分隔;不存在输出 notfound。
样例
5 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
8 2 3 4 5
5 6 7 8 9
1 5 5
数据范围
矩阵元素绝对值不超过 ,每行最多一个最大值、每列最多一个最小值。
给定一个 5\timesimes5 矩阵,鞍点是所在行最大且所在列最小的元素。寻找鞍点。
输入5行5列整数。
存在时输出行号、列号和值,以空格分隔;不存在输出 notfound。
5 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
8 2 3 4 5
5 6 7 8 9
1 5 5
矩阵元素绝对值不超过 104,每行最多一个最大值、每列最多一个最小值。