沙发

WA 了一发，因为我习惯看样例保留了两个小数，而题目要求保留一位……还有，样例输入的第一个 1 是 case 数吗？简直搞笑，还有样例里的 s 竟然是 1？我想吐槽，我也吐了~~~
代码：
```cpp
#include <iostream>
#include <cstring>
#include <cmath>

using namespace std;

const int MAXN = 1111;
const int MAXS = 111;
const int INF = 0x3f3f3f3f;

struct city
{
    int x[4], y[4];
    int t;
} C[MAXS];

int s, t, A, B;
double cost[MAXN][MAXN];
double lowcost[MAXN][MAXN];

double getCost(int x1, int y1, int x2, int y2, int t)
{
    return sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2)) * t;
}

void Floyd(int n)
{
    memcpy(lowcost, cost, sizeof(cost));
    for (int k = 0; k < n; k++)
    {
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (lowcost[i][j] > lowcost[i][k] + lowcost[k][j])
                {
                    lowcost[i][j] = lowcost[i][k] + lowcost[k][j];
                }
            }
        }
    }
}

void get_fourth_node(int x1, int y1, int x2, int y2, int x3, int y3, int &x4, int &y4)
{
    if ((x1 - x2) * (x3 - x2) + (y1 - y2) * (y3 - y2) == 0)
    {
        swap(x1, x2);
        swap(y1, y2);
    }
    else if ((x1 - x3) * (x2 - x3) + (y1 - y3) * (y2 - y3) == 0)
    {
        swap(x1, x3);
        swap(y1, y2);
    }
    x4 = x2 + x3 - x1;
    y4 = y2 + y3 - y1;
}

int main(int argc, const char * argv[])
{
    memset(cost, 0x3f, sizeof(cost));

cin >> s >> t >> A >> B;
    if (A == B)
    {
        printf("0.0\n");
        return 0;
    }
    for (int i = 0; i < s; i++)
    {
        cin >> C[i].x[0] >> C[i].y[0];
        cin >> C[i].x[1] >> C[i].y[1];
        cin >> C[i].x[2] >> C[i].y[2];
        cin >> C[i].t;
        get_fourth_node(C[i].x[0], C[i].y[0], C[i].x[1], C[i].y[1], C[i].x[2], C[i].y[2], C[i].x[3], C[i].y[3]);

for (int j = 0; j < 4; j++)
        {
            for (int k = j + 1; k < 4; k++)
            {
                cost[i * 4 + j][i * 4 + k] = cost[i * 4 + k][i * 4 + j] =
                        getCost(C[i].x[j], C[i].y[j], C[i].x[k], C[i].y[k], C[i].t);
            }
        }
    }

for (int i = 0; i < s; i++)
    {
        for (int j = i + 1; j < s; j++)
        {
            for (int k = 0; k < 4; k++)
            {
                for (int l = 0; l < 4; l++)
                {
                    cost[i * 4 + k][j * 4 + l] = cost[j * 4 + l][i * 4 + k] =
                    getCost(C[i].x[k], C[i].y[k], C[j].x[l], C[j].y[l], t);
                }
            }
        }
    }

Floyd(4 * s);

double res = INF;
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            res = min(res, lowcost[A * 4 - 4 + i][B * 4 - 4 + j]);
        }
    }

printf("%.1f\n", res);

return 0;
}
```

0.0分

7 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

沙发

TA的其他文章

你可能喜欢

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

汽水瓶（C语言代码）

蓝桥杯算法训练VIP-Car的旅行路线（C++代码）题目样例就是错的，诶~~~

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

九宫重排（C++代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C++代码）

沙发