#P5252. 小英雄割韭菜(三)

小英雄割韭菜(三)

题目描述

暑假到了,小英雄回去家乡看望爷爷。爷爷家有一大片农田,小英雄想帮助爷爷做一点农活。爷爷让小英雄帮助照看韭菜田。

韭菜田是一个 n×mn \times m 的矩阵,田里的韭菜高度不一。但小英雄发现很多韭菜都长得不高,因此还不是割韭菜的好时机。小英雄决定对其中高度小于 xx 的韭菜进行“精准施肥”。请你找出需要施肥的韭菜的位置。

输入格式

第一行包含两个整数 nnmm,表示韭菜田有 nnmm 列。

接下来 nn 行,每行 mm 个整数,表示对应位置韭菜的高度。

最后一行包含一个整数 xx,表示判定的高度阈值。

输出格式

输出若干行,每行两个整数,表示需要施肥的韭菜所在的行号和列号。行号和列号均从 00 开始计数,即第 00 行第 00 列为左上角。

输出顺序可以任意,但建议按行优先的字典序输出(即先按行号从小到大,行号相同按列号从小到大)。

样例

2 2
1 2
3 4
3
0 0
0 1

样例解释
矩阵中高度小于 33 的韭菜位于 (0,0)(0,0)(高度 11)和 (0,1)(0,1)(高度 22),因此输出这两行。

数据范围

  • 1n,m10001 \le n, m \le 1000
  • 11 \le 韭菜高度 1000\le 1000
  • 1x10001 \le x \le 1000