2019 Bilibili校招筆試題 精靈鼠從入口到出口的最少減小速度

猛獸俠中精靈鼠在利劍飛船的追逐下逃到一個n*n的建築羣中，精靈鼠從（0,0）的位置進入建築羣，建築羣的出口位置爲（n-1,n-1），建築羣的每一個位置都有阻礙，每一個位置上都會至關於給了精靈鼠一個固定值減速，由於精靈鼠正在逃命因此不能回頭只能向前或者向下逃跑，如今問精靈鼠最少在減速多少的狀況下逃出迷宮？python 輸入描述:app 第一行迷宮的大小: n >=2 & n <= 10000； 第2

>>阅读原文<<