Descr iption 二哥与女朋友到黄山旅行。他们在山上玩了一整天，发现天色已晚，该回家了。而突然又开始下起了雨，二哥的女朋友表示非常不爽：“都是你搞的，早知道就不和你来了。” 二哥当然不能抛下女朋友不管，并且二哥也不想露宿在山上。于是他摊开被雨淋湿的地图。 黄山地图是一个N*N的矩阵，矩阵中的每一项表示那个地方的高度。二哥与女朋友处在左上角，他们的住处在右下角。在矩阵中可以朝上下左右走，但不能沿着对角线行走。二哥的女朋友不喜欢颠簸，所以二哥需要找到一条回到住处的路径，使得路径