HBC20522[ZJOI2016]旅行者题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小Y来到了一个新的城市旅行，她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北 的道路，这些道路两两相交形成n×m个路口 (i,j)(1 ≤ i ≤ n,1 ≤ j ≤ m)， 她发现不同的道路路况不同，所以通过不同的路口需要不同的时间，通过调查发现，从路口(i,j)到路口(i,j+1)需要时间 r(i,j)，从路口(i,j)到路口(i+1

小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北 的道路，这些道路两两相交形成n×m个路口 (i,j)(1 ≤ i ≤ n,1 ≤ j ≤ m)。 她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口(i,j)到路口(i,j+1)需要时间 r(i,j)，从路口(i,j)到路口(i+1 ,j)需要时间c(i,j)。注意这里的道路是双向的。 小Y有q个询问，她想知道从路口(x1,y1)到路口(x2,y2)最少需要 花多少时间。

标签： HBC20522[ZJOI2016]旅行者题解