小M来到了一个迷宫中，这个迷宫可以用一个N*M的矩阵表示。在这个迷宫的某些位置中存在金币。一开始小M在迷宫的入口：矩阵的左上角，位置(1，1)处；迷宫的出口位于矩阵的右下角，位置(N,M)处。每一次小M可以选择向下或者向右走到一个相邻的格子，但是不能跨出迷宫外。现在小M想收集完迷宫中的所有金币并最后到达迷宫的出口，请你帮她规划一条最短的路径。

代码怎么写呢？