最短路求解

给你一个 $n*m$ 网格，每个整点 $(i,j)$ 能走到给定一个圆环（每个点圆环内径外径不同）范围内任意的整点，代价为 $a_{i,j}$，给你 $q$ 个点，求一个点 $(i,j)$ 到 q 个点的最短路之和+$b_{i,j}$。

q<=10,n,m<=150,max(n,m)*q<=500,0<=a_{i,j},b_{i,j}<=10000，求最快能做到的时间复杂度。