1100_鞍点

2022-5-16 18:16| 发布者: Hocassian| 查看: 68| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503600032000-Problem List-采集的数据-后羿采集器.html

Pro.ID

1100

Title

鞍点

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1100

AC

344

Submit

2490

Ratio

13.82%

时间&空间限制

  • Time Limit: 20000/10000 MS (Java/Others)     Memory Limit: 131072/131072 K (Java/Others)
  • 描述

    给定一个海拔平面图,相当于一个二维数组,数组的每个元素表示一个点的海拔高度。请判断该图中是否存在鞍点,如果存在,则输出该鞍点的位置,即行、列坐标。

    本题规定鞍点的定义为:该点的值在它所在的那行中是唯一最大的,且该点的值在它所在的那列中是唯一最小的。

    输入

    输入有多个测试用例,如果把每个测试用例看作一个"块",那么,在一个"块"中:

    第一行是两个正整数m和n,分别表示该平面图的行数和列数。0 < m, n 1000

    接下来m行,每行n个非负整数,每个整数表示一个点的海拔高度。

    测试数据保证如果存在鞍点,则只存在一个鞍点。

    输出

    Description

    给定一个海拔平面图,相当于一个二维数组,数组的每个元素表示一个点的海拔高度。请判断该图中是否存在鞍点,如果存在,则输出该鞍点的位置,即行、列坐标。

    本题规定鞍点的定义为:该点的值在它所在的那行中是唯一最大的,且该点的值在它所在的那列中是唯一最小的。

    Input

    输入有多个测试用例,如果把每个测试用例看作一个"块",那么,在一个"块"中:

    第一行是两个正整数m和n,分别表示该平面图的行数和列数。0 < m, n 1000

    接下来m行,每行n个非负整数,每个整数表示一个点的海拔高度。

    测试数据保证如果存在鞍点,则只存在一个鞍点。

    Output

    对每个测试用例输出一行:如果该图存在鞍点,则输出该鞍点的行、列坐标。否则输出 -1

    Sample Input

    10 10
    9 10 11 12 13 14 15 16 15 14
    8  9 10 11 12 13 14 15 14 13
    7  8  9 10 11 12 13 14 13 12
    6  7  8  9 10 11 12 13 12 11
    5  6  7  8  9 10 11 12 11 10
    4  5  6  7  8  9 10 11 10  9
    3  4  5  6  7  8  9 10  9  8
    2  3  4  5  6  7  8  9  8  7
    1  2  3  4  5  6  7  8  7  6
    2  3  4  5  6  7  8  9  8  7
    10 10
    4  5  6  7  8  7  6  5  4  3
    3  4  5  6  7  6  5  4  3  2
    4  5  6  7  8  7  6  5  4  3
    5  6  7  8  9  8  7  6  5  4
    6  7  8  9 10  9  8  7  6  5
    7  8  9 10 11 10  9  8  7  6
    8  9 10 11 12 11 10  9  8  7
    9 10 11 12 13 12 11 10  9  8
    10 11 12 13 14 13 12 11 10  9
    11 12 13 14 15 14 13 12 11 10

    Sample Output

    8 7
    1 4

    Author

    样例输入

    10 10
    9 10 11 12 13 14 15 16 15 14
    8  9 10 11 12 13 14 15 14 13
    7  8  9 10 11 12 13 14 13 12
    6  7  8  9 10 11 12 13 12 11
    5  6  7  8  9 10 11 12 11 10
    4  5  6  7  8  9 10 11 10  9
    3  4  5  6  7  8  9 10  9  8
    2  3  4  5  6  7  8  9  8  7
    1  2  3  4  5  6  7  8  7  6
    2  3  4  5  6  7  8  9  8  7
    10 10
    4  5  6  7  8  7  6  5  4  3
    3  4  5  6  7  6  5  4  3  2
    4  5  6  7  8  7  6  5  4  3
    5  6  7  8  9  8  7  6  5  4
    6  7  8  9 10  9  8  7  6  5
    7  8  9 10 11 10  9  8  7  6
    8  9 10 11 12 11 10  9  8  7
    9 10 11 12 13 12 11 10  9  8
    10 11 12 13 14 13 12 11 10  9
    11 12 13 14 15 14 13 12 11 10

    样例输出

    8 7
    1 4

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部