QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#236475	#7184. Transport Pluses	viniciuslettieri^#	WA	0ms	4000kb	C++20	2.1kb	2023-11-03 23:57:13	2023-11-03 23:57:14

Judging History

你现在查看的是最新测评结果

[2023-11-03 23:57:14]
评测

测评结果：WA
用时：0ms
内存：4000kb

查看

[2023-11-03 23:57:13]
提交

answer

#include<bits/stdc++.h>

int main() {
    using namespace std;
    cin.tie(nullptr)->sync_with_stdio(false);
    int N, T; cin >> N >> T;

    int x0, x1, y0, y1; cin >> x0 >> y0 >> x1 >> y1;

    vector<int> X(N), Y(N);
    for (int i = 0; i < N; i++) cin >> X[i] >> Y[i];
    
    double ans = sqrt(1.0 * (x1-x0) * (x1-x0) + (y1-y0) * (y1-y0));

    vector<array<int, 3>> path = {{0, x1, y1}};
    
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (i != j) {
                int dist = 2 * T + min(abs(x0-X[i]), abs(y0-Y[i])) + min(abs(x1-X[j]), abs(y1-Y[j]));
                if (dist < ans) {
                    ans = dist;
                    vector<array<int, 3>> cur_path;
                    if (abs(x0 - X[i]) < abs(y0 - Y[i])) cur_path.push_back({0, X[i], y0});
                    else cur_path.push_back({0, x0, Y[i]});
                    cur_path.push_back({i+1, X[i], Y[j]});
                    if (abs(x1 - X[j]) < abs(y1 - Y[j])) cur_path.push_back({j+1, X[j], y1});
                    else cur_path.push_back({j+1, x1, Y[j]});
                    cur_path.push_back({0, x1, y1});
                    path = cur_path;
                }
            } else {
                int dist = T + min(abs(x0-Y[i]), abs(y0-Y[i]))+ min(abs(x1-X[i]), abs(y1-Y[i]));
                if (dist < ans) {
                    ans = dist;
                    vector<array<int, 3>> cur_path;
                    if (abs(x0 - X[i]) < abs(y0 - Y[i])) cur_path.push_back({0, X[i], y0});
                    else cur_path.push_back({0, x0, Y[i]});
                    if (abs(x1 - X[i]) < abs(y1 - Y[i])) cur_path.push_back({i+1, X[i], y1});
                    else cur_path.push_back({i+1, x1, Y[i]});
                    cur_path.push_back({0, x1, y1});
                    path = cur_path;
                }
            }
        }
    }
    
    
    cout << fixed << setprecision(8) << ans << '\n';
    cout << int(path.size()) << '\n';
    for (const auto [x, y, z] : path) {
        cout << x << ' ' << y << ' '  << z << '\n';
    }
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok correct

Test #2:

score: 0

Accepted

time: 0ms

memory: 4000kb

input:

output:

result:

ok correct

Test #3:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

0 0
1 1
1 1

output:

0.00000000
1
0 1 1

result:

ok correct

Test #4:

score: 0

Accepted

time: 0ms

memory: 3868kb

input:

0 0
100 100
0 0

output:

141.42135624
1
0 0 0

result:

ok correct

Test #5:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

output:

100.00000000
3
0 100 100
1 0 100
0 0 0

result:

ok correct

Test #6:

score: -100

Wrong Answer

time: 0ms

memory: 3796kb

input:

output:

100.00000000
3
0 100 100
1 0 0
0 0 0

result:

wrong answer claimed 100.0000000000, actual 0.0000000000