一个3*3的地图，每个点都有向上或者向右的路一共12条路，现在要从左下角走到右上角，输入每条路的权值，输出最短路径的距离

这道题目可以使用Dijkstra算法或A*算法等最短路径算法来解决。但由于这个地图比较小，我们可以使用暴力的方法来解决。

我们可以使用深度优先搜索算法（DFS）来枚举所有可能的路径，然后在其中找到最短路径。具体地，我们可以从起点开始，每次向右或向上移动一步，直到到达终点。在搜索过程中，我们可以用一个变量来记录当前路径的长度，每次到达终点时将路径长度与当前最短路径长度进行比较，更新最短路径长度即可。

代码如下（假设路的权值保存在一个3*3的二维数组weight中）：

int minPath = INT_MAX; // 初始化最短路径长度为无穷大
void dfs(int x, int y, int curPath) {
    if (x == 2 && y == 2) { // 到达终点
        minPath = min(minPath, curPath); // 更新最短路径长度
        return;
    }
    if (x < 2) { // 向右走
        dfs(x+1, y, curPath+weight[x][y]);
    }
    if (y < 2) { // 向上走
        dfs(x, y+1, curPath+weight[x][y]);
    }
}
dfs(0, 0, 0); // 从起点开始搜索
cout << minPath << endl; // 输出最短路径长度

需要注意的是，这个算法的时间复杂度是指数级别的，因为需要枚举所有可能的路径。因此，当地图规模变大时，我们需要使用更加高效的算法来解决这个问题。