首页 > 试题广场 >

广场舞

[编程题]广场舞
  • 热度指数:399 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
NowCoder每天下班都会经过万达广场,那里有很多大妈伴随着很high的音乐,在跳广场舞,脖子扭扭,屁股扭扭,乐哉,乐哉! 在广场上,大妈大婶排成 m 排,n列的队伍,其中有一个大妈所在的行中年龄最大,而在该列中年龄最小。我们管她叫“鞍点”,当然这个队伍中可能没有鞍点。 任意输入一个m*n的队伍,请你找出其中的鞍点。

输入描述:
输入有多组数据。

每组数据的第一行包含两个整数,m和n。紧接着是mxn(1≤m, n≤50)的矩阵,表示队伍里每位大妈的年龄。


输出描述:
对应每组数据,按照从上到下、从左到右的顺序依次输出所有鞍点的坐标(从1开始)。
如果没有任何鞍点,输出“No Point”。

每组数据之后输出一个空行作为间隔。
示例1

输入

3 4
55 68 54 82
52 66 43 66
48 77 83 70
2 3
1 2 3
4 5 6

输出

2 2
2 4

1 3

这道题你会答吗?花几分钟告诉大家答案吧!