题目描述:
小M来到了一个迷宫中,这个迷宫可以用一个N*M的矩阵表示。在这个迷宫的某些位置中存在金币。一开始小M在迷宫的入口:矩阵的左上角,位置(1,1)处;迷宫的出口位于矩阵的右下角,位置(N,M)处。每一次小M可以选择向下或者向右走到一个相邻的格子,但是不能跨出迷宫外。现在小M想收集完迷宫中的所有金币并最后到达迷宫的出口,请你帮她规划一条最短的路径。
输入
第一行包含三个整数N,M,K,表示矩阵的规模以及金币的数目。
2≤N,M≤100,0
小M来到了一个迷宫中,这个迷宫可以用一个N*M的矩阵表示。在这个迷宫的某些位置中存在金币。一开始小M在迷宫的入口:矩阵的左上角,位置(1,1)处;迷宫的出口位于矩阵的右下角,位置(N,M)处。每一次小M可以选择向下或者向右走到一个相邻的格子,但是不能跨出迷宫外。现在小M想收集完迷宫中的所有金币并最后到达迷宫的出口,请你帮她规划一条最短的路径。
第一行包含三个整数N,M,K,表示矩阵的规模以及金币的数目。
2≤N,M≤100,0