Submission #1063285

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063285		anton	Portal (BOI24_portal)	C++17	1 / 100	897 ms	1048576 KiB

Main

#include<bits/stdc++.h>

using namespace std;

#define int long long 
#define pii pair<int, int>
#define p complex<int>

const int MAX_N = 3e5+1;
int N;

int mod(p pos){
    return (abs(pos.real())+1) * (abs(pos.imag())+1);
}

int cross_prod(p a, p b){
    return (conj(a) * b).imag();
}
signed main(){
    cin>>N;

    vector<p> portals;

    for(int i = 0; i<N; i++){
        int a, b;
        cin>>a>>b;
        portals.push_back({a, b});
    }

    if(N == 2){
        cout<<-1<<endl;
        return 0;
    }

    vector<p> merges;

    for(int i = 0; i<N; i++){
        for(int j = 0; j<N; j++){
            if(i != j){
                merges.push_back(portals[i]-portals[j]);
            }
        }
    }
    bool ok = false;
    for(int i = 1; i<merges.size(); i++){
        if(cross_prod(merges[i-1], merges[i]) != 0){
            ok = true;
        }
    }
    if(merges.size() == 0 || !ok){
        cout<<-1<<endl;
        return 0;
    }
    int minX = 1e18;
    int minY = 1e18;

    for(auto e: merges){
        if(e.real() == 0){
            minX = min(minX, abs(e.imag()));
        }
        else{
            if(e.imag()!=0){
                minX = min(minX, 2*abs(e.imag()));
            }
        }
        if(e.imag() ==0){
            minY = min(minY, abs(e.real()));
        }
        else{
            if(e.real()!=0){
                minY = min(minY, 2*abs(e.real()));
            }
        }
    }


    int res= 1e18;
    for(auto e: merges){
        if(e.real()!=0){
            res= min(res, minX*abs(e.real()));
        }
    }
    

    cout<<res<<endl;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:45:21: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::complex<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |     for(int i = 1; i<merges.size(); i++){
      |                    ~^~~~~~~~~~~~~~

• Subtask 1: 1 / 1
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 29
• Subtask 5: 0 / 15
• Subtask 6: 0 / 35