제출 #1075651

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1075651		anton	Portal (BOI24_portal)	C++17	11 / 100	42 ms	3412 KiB

Main

#include<bits/stdc++.h>

using namespace std;
#define int long long
#define pii pair<int, int>
#define P complex<int>
int N;

int cross(P a, P b){
    return (a * conj(b)).imag();
}

signed main(){
    cin>>N;

    vector<P> portals(N);

    for(int i = 0; i<N; i++){
        pii pos;
        cin>>pos.first>>pos.second;
        portals[i] = {pos.first, pos.second};
    }

    P origin = portals[0];
    for(P& portal: portals){
        portal -= origin;
    }

    if(N<3 || cross(portals[1], portals[2])==0){
        cout<<-1<<endl;
    }
    else{
        cout<<abs(cross(portals[1], portals[2]))<<endl;
    }
}

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