3146: 彩虹岛の星辰远征军

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:112 通过:15

题目描述


“所有的可达鸭都是会相互吸引的!!!”

现在彩虹岛上有一大块方形土地,现在我们把这块土地划分为 $n$ 行 $m$ 列,共 $n*m$ 个方块,每个方块里都有一只可达鸭。彩虹岛的晴女士为了方便管理可达鸭,给每只可达鸭都赋予了一个编号,相同品种的可达鸭拥有相同的编号。所有的可达鸭都是会相互吸引的,所以相同品种的可达鸭都想去寻找自己的同类,但是可达鸭很笨,不会计算自己和其他可达鸭之间的距离,你可以帮帮它吗?

你需要做的是,计算相同品种可达鸭之间的曼哈顿距离。

曼哈顿距离(二维): 在二维平面内两点 $a(x_1,y_1)$、$b(x_2,y_2)$ 之间的曼哈顿距离为:$d_{ab}=∣x_1−x_2∣+∣y_1−y_2∣$

在下图中,红线、蓝线、黄线都是两点间的曼哈顿路径,而绿线不是。即只能走水平和竖直方向。

输入格式

第一行输入三个整数 $n$、$m$、$q$

接着输入一个 $n*m$ 的二维矩阵,矩阵中元素 $a_{ij}$ 对应 $i$ 行 $j$ 列的可达鸭编号。

后面 $q$ 行中每行输入一个编号,代表需要查询的可达鸭编号。

输出格式


对于每次询问,输出具有相同该可达鸭编号的可达鸭之间的曼哈顿距离。

输入样例 复制

4 4 4
1 1 2 3
2 1 1 2
3 1 2 1
1 1 2 1
1
2
3
4

输出样例 复制

98
26
5
0

数据范围与提示