有一个n行数字迷宫,每行都有无穷多个数,问你从起点走到终点经过的数字和的最小值,包括起点终点上面的数字。
每一次可以走上下左右相邻的任意一个格子
这个数字迷宫比较特殊,每一列都是一模一样的。
现在给你一个数组a,a[i] 表示第i行的数字是什么
再给你sx,sy, ex,sy分别表示起点与终点
输入描述:
第一行输入一个整数n,sx,sy,ex,ey表示行数与起点终点
第二行输入n个数表示每一行的数字
1<=n<=50, 1<=a[i]<=1000
0<=sx,ex<=n-1, 0<=sy,ey<=109
输出描述:
输出一个整数
备注:
子任务一30分:n<=5
子任务二30分:n<=20
子任务三40分:n<=50