#P1566. 2023.05.17-暑期实习-第三题-跑步

2023.05.17-暑期实习-第三题-跑步

题目描述

塔子哥在一个 mnm*n 大小的崎岖山地上进行跑步锻炼。这个场地由一系列的上坡、下坡组成,场地各点位的高度值记录于二位数组 hh 中,由相邻位置到达对应点位的减速值记录于二维数组 oo中。

已知塔子哥初始速度为 11 ,当他从高度为 h1h1 的位置跑到高度为 h2h2 、减速值为 o2o2 的相邻位置(可从上下左右四个方向)时,速度变化值为 h1h2o2h1 - h2 - o2 ( 大于 00 为加速 ,小于 00为减速)。速度不会为 00 或者负值。

请问塔子哥到达哪些点位时速度依旧维持为 11 ?请你求出这些位置的个数是多少。

输入描述

输入第一行为场地大小 mm,nn11 \leq m \leq 100100 ,11 \leq nn \leq 100100

输入第二行为选手初始位置
输入第三行为场地每个点位的高度值h[i][j]h[i] [j],场地高度的范围为 [0,100][0,100]
输入第四行为每个点位的减速值o[i][j]o[i] [j],减速值的范围在 [0,100][0,100]

输出描述:

输出速度为 11 的位置的个数

样例1

输入

2,2
1,1
5,0 0,6
0,6 7,0

输出

1

解释:

第一行为场地大小为 222*2

第二行为塔子哥的初始位置坐标;

第三行分别代表 h[0][0]=5;h[0][1]=0;h[1][0]=0;h[1][1]=6h[0][0] =5;h[0][1] = 0;h[1][0] = 0;h[1][1] =6;

第四行分别代表 o[0][0]=0;o[0][1]=6;o[1][0]=7;o[1][1]=0o[0][0] = 0;o[0][1] = 6;o[1][0] =7;o[1][1] = 0;

塔子哥从坐标[11][11]的位置出发,此为位置高度为 66, 减速值为 00 。选手到达[00,11]处位置恰好为 11;速度的变化值为 00,初始速度为 11 ,即到达[00,11]处位置时,速度恰好为 11

样例2

输入

2,2
0,0
0,0 0,0
0,0 0,0

输出

3

解释:场地大小 222*2 ,选手从坐标 [00,00] 的位置出发,此位置高度为 00 ,减速值为 00 。选手到达[00,11],[11,00] , [11,11]三处位置时,速度恰好为11