Processing math: 100%
导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Mar, 22, 2024 21:00:00
20240322模拟赛
End:
Apr, 23, 2024 00:00:00
Contest has ended!
Time elapsed:
747:00:00
Time remaining:
00:00:00
A
B
C
xws 的运动组队
1578
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission:
11
AC:
8
Score:
100
Submit
Description
xws 跟着小伙伴们去做运动,现在所有人排成了一个
n
行
m
列的方阵,xws 排在第
x
行第
y
列
现在每个人都有一个属于自己的运动能力,第
i
行第
j
列的人的运动能力为
a
i
,
j
现在 xws 需要找到和自己运动能力相同的人组成一对,但是 xws 很懒,如果有多个这样的人,他想找到离自己最近的那一个
这里我们认为两个人如果分别在
(
x
1
,
y
1
)
,
(
x
2
,
y
2
)
则他们的距离为
|
x
1
−
x
2
|
+
|
y
1
−
y
2
|
Input
输入第一行包含两个整数
n
,
m
。
第二行包含两个整数
x
,
y
。
接下来
n
行每行包含
m
个整数,分别表示每个人的运动能力。
对于
100
%
的数据:
2
≤
n
,
m
≤
100
;
1
≤
x
≤
n
;
1
≤
y
≤
m
;
1
≤
a
i
,
j
≤
100
。
Output
输出两个整数,表示距离 xws 最近的与他运动能力相同的并且离他最近的小伙伴的位置的行号和列号。
如果结果不唯一,输出行号最小的;如果结果还不唯一,输出列号最小的。
Samples
input:
4 4 1 2 2 1 2 1 1 3 1 3 2 1 2 2 2 2 1 3
output:
1 4
Submit