2019 Bilibili校招笔试题 精灵鼠从入口到出口的最少减小速度

猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中，精灵鼠从（0,0）的位置进入建筑群，建筑群的出口位置为（n-1,n-1），建筑群的每一个位置都有阻碍，每一个位置上都会至关于给了精灵鼠一个固定值减速，由于精灵鼠正在逃命因此不能回头只能向前或者向下逃跑，如今问精灵鼠最少在减速多少的状况下逃出迷宫？python 输入描述:app 第一行迷宫的大小: n >=2 & n <= 10000； 第2

>>阅读原文<<