#MNJ12A. [J组模拟赛12] 徐老师的运动组队

[J组模拟赛12] 徐老师的运动组队

文件读写

  • 输入文件gymnastics.in
  • 输出文件gymnastics.out

限制

  • 1000ms
  • 512 MB

题目描述

徐老师跟着小伙伴们去做运动,现在所有人排成了一个 nn 行 mm 列的方阵,徐老师排在第 xx 行第 yy 列

现在每个人都有一个属于自己的运动能力,第 ii 行第 jj 列的人的运动能力为 ai,ja_{i,j}

现在徐老师需要找到和自己运动能力相同的人组成一对,但是徐老师很懒,如果有多个这样的人,他想找到离自己最近的那一个

这里我们认为两个人如果分别在 (x1,y1),(x2,y2)(x1,y1), (x2,y2) 则他们的距离为 ∣x1−x2∣+∣y1−y2∣|x1-x2| + |y1-y2|

输入格式

输入第一行包含两个整数 n,mn,m。 第二行包含两个整数 x,yx,y。 接下来 nn 行每行包含 mm 个整数,分别表示每个人的运动能力。

输出格式

输出两个整数,表示距离徐老师最近的与他运动能力相同的并且离他最近的小伙伴的位置的行号和列号。

如果结果不唯一,输出行号最小的;如果结果还不唯一,输出列号最小的。

数据范围

对于 100%100\% 的数据:$2 \leq n,m \leq 100; 1 \leq x \leq n ; 1 \leq y \leq m ; 1 \leq a_{i,j} \leq 100$ 。

4 4
1 2
2 1 2 1
1 3 1 3
2 1 2 2
2 2 1 3
1 4
难度 未评定
通过率 50%
尝试 2
通过 1
ID
3900
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者