luogu#P3350. [ZJOI2016] 旅行者
[ZJOI2016] 旅行者
题目描述
小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有 条从东到西的道路和 条从南到北的道路,这些道路两两相交形成 个路口 ,
她发现不同的道路路况不同,所以通过不同的路口需要不同的时间。通过调查发现,从路口 到路口 需要时间 ,从路口 到路口 需要时间 。注意这里的道路是双向的。小 Y 有 个询问,她想知道从路口 到路口 最少需要花多少时间。
输入格式
第一行包含 2 个正整数 表示城市的大小。
接下来 行,每行包含 个整数,第 行第 个正整数表示从一个路口到另一个路口的时间 。
接下来 行,每行包含 个整数,第 行第 个正整数表示从一个路口到另一个路口的时间 。
接下来一行,包含一个正整数 ,表示小 Y 的询问个数。
接下来 行,每行包含 个正整数 ,表示两个路口的位置。
输出格式
输出共 行,每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。
2 2
2
3
6 4
2
1 1 2 2
1 2 2 1
6
7
提示
数据规模与约定
- 。
- 。
- 。