Pro.ID1100 Title鞍点 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1100 AC344 Submit2490 Ratio13.82% 时间&空间限制描述给定一个海拔平面图,相当于一个二维数组,数组的每个元素表示一个点的海拔高度。请判断该图中是否存在鞍点,如果存在,则输出该鞍点的位置,即行、列坐标。 本题规定鞍点的定义为:该点的值在它所在的那行中是唯一最大的,且该点的值在它所在的那列中是唯一最小的。 输入输入有多个测试用例,如果把每个测试用例看作一个"块",那么,在一个"块"中: 第一行是两个正整数m和n,分别表示该平面图的行数和列数。0 < m, n ≤ 1000 接下来m行,每行n个非负整数,每个整数表示一个点的海拔高度。 测试数据保证如果存在鞍点,则只存在一个鞍点。 输出Description 给定一个海拔平面图,相当于一个二维数组,数组的每个元素表示一个点的海拔高度。请判断该图中是否存在鞍点,如果存在,则输出该鞍点的位置,即行、列坐标。 本题规定鞍点的定义为:该点的值在它所在的那行中是唯一最大的,且该点的值在它所在的那列中是唯一最小的。 Input 输入有多个测试用例,如果把每个测试用例看作一个"块",那么,在一个"块"中: 第一行是两个正整数m和n,分别表示该平面图的行数和列数。0 < m, n ≤ 1000 接下来m行,每行n个非负整数,每个整数表示一个点的海拔高度。 测试数据保证如果存在鞍点,则只存在一个鞍点。 Output 对每个测试用例输出一行:如果该图存在鞍点,则输出该鞍点的行、列坐标。否则输出 -1 Sample Input 10 10 Sample Output 8 7 Author 样例输入10 10 样例输出8 7 提示作者 |