QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#468949#7184. Transport PluseslennercpWA 0ms3844kbC++203.7kb2024-07-09 06:30:102024-07-09 06:30:11

Judging History

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

  • [2024-07-09 06:30:11]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3844kb
  • [2024-07-09 06:30:10]
  • 提交

answer

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;

#define rep(i, begin, end) for(int i = begin; i < end; i++)
#define all(x) x.begin(),x.end()
#define sz(x) (int)x.size()
#define sq(x) (x)*(x)

const int N = 112345;
const int inf = 1e9+7;

void solvetask()
{
    int n, t;
    cin >> n >> t;

    array<int,2> ini, fim;
    cin >> ini[0] >> ini[1];
    cin >> fim[0] >> fim[1];

    vector<array<int,2>> plus(n);
    rep(i,0,n) cin >> plus[i][0] >> plus[i][1];
    int mini = 1e9, ind_mini = 0;

//  cout << "M " << mini << '\n';
    int res = 1e9;
    int oto = -1;
    rep(i,0,n){
        int dist_ini = min(abs(ini[0] - plus[i][0]), abs(ini[1] - plus[i][1]));
        int dist_fim = min(abs(fim[0] - plus[i][0]), abs(fim[1] - plus[i][1]));
        // cout << "INI " << dist_ini << " FIM " << dist_fim << " T " << t<< '\n';
        if(dist_ini + t + dist_fim < res){
            mini = i;
            oto = -1;
            res = dist_ini + t + dist_fim;
        }
        rep(j, i+1, n){
            dist_fim = min(abs(fim[0] - plus[j][0]), abs(fim[1] - plus[j][1]));
            if(dist_ini + dist_fim + 2*t < res){
                oto = i;
                mini = j;
                res = dist_ini + mini + 2*t;
            }

        }
    }

    long double aux = sqrtl(sq(ini[0]-fim[0]) + sq(ini[1]-fim[1]));

    cout << fixed << setprecision(6);
    // cout << aux << '\n';
    if((long double)res > aux){
        cout << aux << '\n';
        cout << 1 << '\n';
        cout << 0 << " " << fim[0] << " " << fim[1] << '\n';
        return;
    }

    cout << (long double)res << '\n';
    if(oto == -1){
        bool cond1 = fim[0] == plus[ind_mini][0] || fim[1] == plus[ind_mini][1];
        bool cond2 = ini[0] == plus[ind_mini][0] || ini[1] == plus[ind_mini][1];
        cout << 3 - cond1 - cond2 << '\n';
        if(!cond2){
            if(abs(ini[0] - plus[ind_mini][0]) < abs(ini[1] - plus[ind_mini][1])){
                cout << 0 << " " << plus[ind_mini][0] << " " << ini[1] << '\n';
            }else
                cout << 0 << " "<< ini[0] << " " << plus[ind_mini][1] << '\n';
        }

        if(abs(fim[0] - plus[ind_mini][0]) < abs(fim[1] - plus[ind_mini][1])){
            cout << ind_mini + 1 << " " << plus[ind_mini][0] << " " << fim[1] << '\n';
        }else
            cout << ind_mini + 1 << " "<< fim[0] << " " << plus[ind_mini][1] << '\n';

        if(!cond1)
        cout << 0 << " " << fim[0] << " " << fim[1] << '\n';
    }else{
        bool cond1 = fim[0] == plus[ind_mini][0] || fim[1] == plus[ind_mini][1];
        bool cond2 = ini[0] == plus[oto][0] || ini[1] == plus[oto][1];
        // cout << ini[0] << " " << plus[oto][0] << " " <<  ini[1] << " " << plus[oto][1] << '\n';
        cout << 4 - cond1 - cond2 << '\n';
        if(!cond2)
            if(abs(ini[0] - plus[oto][0]) < abs(ini[1] - plus[oto][1])){
                cout << 0 << " " << plus[oto][0] << " " << ini[1] << '\n';
            }else
                cout << 0 << " "<< ini[0] << " " << plus[oto][1] << '\n';

        cout << oto +1 << " " << plus[oto][0] << " " << plus[ind_mini][1] << '\n'; 

        if(abs(fim[0] - plus[ind_mini][0]) < abs(fim[1] - plus[ind_mini][1])){
            cout << ind_mini + 1 << " " << plus[ind_mini][0] << " " << fim[1] << '\n';
        }else
            cout << ind_mini + 1 << " "<< fim[0] << " " << plus[ind_mini][1] << '\n';

        if(!cond1)
        cout << 0 << " " << fim[0] << " " << fim[1] << '\n';
    }

}

int main()
{
    cin.tie(0)->sync_with_stdio(0);
    int t = 1;
    // cin >> t;
    while (t--)
        solvetask();
        // cout << (solvetask() ? "Yes" : "No") << '\n';
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3844kb

input:

1 2
1 1
5 3
6 2

output:

4.000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3772kb

input:

2 1
1 1
6 1
1 3
6 3

output:

3.000000
3
1 1 3
1 6 3
0 6 1

result:

wrong answer claimed 3.0000000000, actual 4.0000000000