有一個矩陣map，它每個格子有一個權值。從左上角的格子開始每次只能向右或者向下走，最后到達右下角的位置，路徑上所有的數字累加起來就是路徑和，返回所有的路徑中最小的路徑和。
給定一個矩陣map及它的行數n和列數m，請返回最小路徑和。保證行列數均小于等于100.
測試樣例：
[[1,2,3],[1,1,1]],2,3
返回：4
class MinimumPath {
public:
int getMin(vector<vector<int> > map, int n, int m) {
// write code here
vector< vector<int> > route(n, vector<int>(m, 0));
route[0][0] = map[0][0];
for(int i=1; i<m; ++i){
route[0][i] = route[0][i-1] + map[0][i];
}
for(int i=1; i<n; ++i){
route[i][0] = route[i-1][0] + map[i][0];
}
for(int i=1; i<n; ++i){
for(int j=1; j<m; ++j){
int min_path = route[i-1][j] < route[i][j-1] ? route[i-1][j] : route[i][j-1];
route[i][j] = map[i][j] + min_path;
}
}
return route[n-1][m-1];
}
};
