精灵鼠从入口到出口的最少减少速度

时间限制：2秒

空间限制：131072K

猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中，精灵鼠从（0,0）的位置进入建筑群，建筑群的出口位置为（n-1,n-1），建筑群的每个位置都有阻碍，每个位置上都会相当于给了精灵鼠一个固定值减速，因为精灵鼠正在逃命所以不能回头只能向前或者向下逃跑，现在问精灵鼠最少在减速多少的情况下逃出迷宫？

输入描述:
第一行迷宫的大小: n >=2 & n <= 10000；
第2到n+1行，每行输入为以’,'分割的该位置的减速,减速f >=1 & f < 10。

输出描述:
精灵鼠从入口到出口的最少减少速度？

输入例子1:
3
5,5,7
6,7,8
2,2,4

输出例子1:
19

#include <iostream>
#include <stdio.h>
#include <queue>
using namespace std;

typedef pair<int, int> P; //存放位置
queue<P> que;

int main(){
    int n,x,y,val;
    //两个方向坐标
    int xx[2] = {1,0};
    int yy[2] = {0,1};
    P p;
    while (scanf("%d",&n) != EOF) {
        int maze[n][n];
        for (int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                scanf("%d,",&maze[i][j]);
            }
        }
        //
        int distance[n][n];//this  is diatance
        for (int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                distance[i][j] = 0;
            }
        }
        distance[0][0] = maze[0][0];
        que.push(P(0,0)); //将第一个坐标放入
        while (que.size()) {
            p = que.front();
            que.pop();
            if (p.first == n-1 && p.second == n-1) {
            	//如果到终点，则下面代码不执行
                continue;
            }
            for (int i=0; i<2; i++) { //两个方向遍历
                x = p.first + xx[i];
                y = p.second + yy[i];
                if (x>=0 && x<n && y>=0 && y<n) { //判断坐标是否合法
                    val = distance[p.first][p.second] + maze[x][y];
                    if (distance[x][y] == 0) { //如果距离未被走过，直接赋值
                        distance[x][y] = val;
                        que.push(P(x,y));
                    }else{
                        if (val < distance[x][y]) { //只走比原来小的，其他剪枝掉
                            distance[x][y] = val;
                             que.push(P(x,y));
                        }
                    }
                }
            }
        }
        printf("%d\n",distance[n-1][n-1]);
    }
    return  0;
}