#B3702. [语言月赛202301] 华小科的旅行开始了
[语言月赛202301] 华小科的旅行开始了
题目描述
华中科技大学(Huazhong University of Science and Technology, HUST)面积辽阔。其地图可以被划分为 行 列。用 来表示第 行第 列的位置。
华小科的旅行开始了,她将从 出发。在每一个 位置有着任务指引,告诉华小科她下一步应该前往的位置,或者是结束旅行。
请你依次输出华小科的旅行到达的位置信息,数据保证旅行能够在有限步内结束。
输入格式
输入的第一行为四个整数 ,分别代表列数、行数和开始的坐标。
接下来 行,每行 个整数。第 行的第 和第 个数为第 行第 列的“任务指引”,表示到达位置 后下一步将要前往的位置。若两个数均为 ,则代表结束旅行。这些数均为 范围内的整数。
输出格式
输出若干行,每行两个数 ,由空格分开,代表华小科的旅行路径经过了 。
3 3 1 1
1 2 1 3 2 1
2 2 0 0 2 3
3 2 3 3 1 1
1 1
1 2
1 3
2 1
2 2
提示
样例 1 解释
华小科从 出发,依次经过 ,在 终止旅行。
数据规模与约定
对于 的测试数据,;
对于另外 的测试数据,;
对于 的测试数据,,,。
相关
在以下作业中: