#507. 找最深的陷阱
找最深的陷阱
题目背景
博君设了陷阱,大家小心哦!
题目描述
nXn的方阵中有陷阱。陷阱的定义是:该位置的数比上下左右的数都小。
当然,靠方阵边框的位置不是陷阱,因为它可以逃脱。你能找出陷阱吗?
如果有2个以上,请你告诉我数字最小的那个位置。如果最小的不止一个,哪就取行号靠前的,相同行号取列号靠前的。
输入格式
第一行n(3<=n<=100)
以下是nXn 的数据方阵。
输出格式
一行,两个数,表示所有陷阱中数字最小的位置坐标(第几行,第几列)
样例 #1
样例输入 #1
5
90 34 76 43 65
88 15 87 43 11
78 54 80 65 78
10 87 97 12 98
32 76 98 80 80
样例输出 #1
4 4
提示
数据保证一定有陷阱!