#10769. 在矩阵区域中查找元素k

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入 n 行 m 列的矩阵 A,给定区域左上角和右下角的行列下标,在该区域中查找元素k。

如果找到,则输出元素k的行、列下标;否则输出-1。

行列下标都是从 0 开始

输入格式

第一行:3个数,包括:矩阵的行数 n,列数 m,要查找的整数 k

接下来n行,矩阵的所有元素

最后一行包括4个数,第1个位置是区域左上角的行下标 i 和列下标 j,第2个位置是区域右下角的行下标 x 和列下标 y。(保证i<=x,j<=y)

输出格式

找到,输出k所在的行、列下标;否则输出-1

样例

#输入

5 5 0
3 0 1 4 2
5 6 3 2 1
1 2 0 1 5
4 1 0 1 7
1 0 3 0 5
2 1 4 3

#输出

2 2

数据范围与提示

1≤n≤100, 1≤m≤100。