在运行 ` 0 0 6 0 5 -4 -2 -2 3 4 0 6 -2 9 1 ` 这组数据时，它输出了366，而不是预期的30.

非常抱歉给出的代码有误。问题在于对于二维数组 dp 的索引范围和递推关系的处理上出现了。

下面是修正后的代码：

#include <iostream>
#include <vector>
#include <cmath>
#include <climits>

using namespace std;

// 计算两点之间的距离
int distance(int x1, int y1, int x2, int y2) {
    return pow(x1 - x2, 2) + pow(y1 - y2, 2);
}

int min_cost(int x1, int y1, int x2, int y2, vector<pair<int, int>>& routers) {
    int n = routers.size();
    vector<vector<int>> dp(n+1, vector<int>(n+1, INT_MAX));
    dp[0][0] = 0;

    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= n; j++) {
            if (i < n) {
                dp[i+1][j] = min(dp[i+1][j], dp[i][j] + distance(x1, y1, routers[i].first, routers[i].second));
            }
            if (j < n) {
                dp[i][j+1] = min(dp[i][j+1], dp[i][j] + distance(x2, y2, routers[j].first, routers[j].second));
            }
        }
    }

    return dp[n][n];
}

int main() {
    int x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;

    int n;
    cin >> n;

    vector<pair<int, int>> routers;
    for (int i = 0; i < n; i++) {
        int x, y;
        cin >> x >> y;
        routers.push_back(make_pair(x, y));
    }

    int result = min_cost(x1, y1, x2, y2, routers);
    cout << result << endl;

    return 0;
}

此次修正代码应该可以得到正确的结果。非常抱歉给你带来了困扰。如果还有任何问题，请随时提问。