#1739. 列车调度
列车调度
题目描述:
阿信受邀成为魔法列车的临时调度员,负责指挥列车在十字星铁路网格中行驶。这个铁路网格是一个n×m的矩形路网,每个路网节点(可理解为小型车站)都配有两个核心调度指令: 行驶方向标识:
1(朝南,对应网格中向下行驶)、2(朝北,对应网格中向上行驶)、3(朝西,对应网格中向左行驶)、4(朝东,对应网格中向右行驶),规定列车从该节点出发的固定方向;
行驶步数指令:
一个整数x,表示列车需沿指定方向连续行驶x个节点(若x=0,则列车在当前节点停靠,调度任务结束)。
列车初始时停靠在网格的起点节点左上角(1,1)(行号、列号均从 1 开始计数),每次启动后都会严格遵循当前节点的调度指令行驶。如果行驶过程中列车驶出铁路网格边界(脱离n×m的范围),或陷入循环行驶(反复在相同节点间穿梭,永远无法停靠),则调度失败;若列车成功在某节点停靠(触发x=0指令),则调度成功。
请你根据调度规则,判断列车的最终状态: 若成功停靠,输出最终停靠节点的坐标(行号 列号); 若调度失败,输出-1。
输入格式:
第一行:两个整数n和m,分别表示铁路网格的行数和列数;
接下来n行:每行m个数字,依次对应网格中每个节点的行驶方向标识(第i行第j个数字对应节点(i,j));
接下来n行:每行m个整数,依次对应网格中每个节点的行驶步数指令(第i行第j个整数对应节点(i,j))。
输出格式:
若列车成功停靠,输出最终停靠节点的坐标(行号与列号用空格分隔);
若列车驶出网格或陷入循环,输出-1。
样例:
4 4
4 2 3 4
2 3 4 1
3 3 3 3
4 4 4 4
1 1 2 2
0 1 3 4
1 2 3 4
1 2 2 2
2 1
提示
对于 100% 的数据,满足 1 ≤ n, m, x ≤ 100
相关
在下列比赛中: