제출 #1358154

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1358154		MrAndria	Portal (BOI24_portal)	C++20	10 / 100	40 ms	1304 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
//#define int long long
vector <int> sx,sy;
int n;
int main(){
    cin>>n;
    int gx=0,gy=0;
    for(int i=1;i<=n;i++){
        int x,y;
        cin>>x>>y;
        sx.pb(x);
        sy.pb(y);

    }
    sort(sx.begin(),sx.end());
    sort(sy.begin(),sy.end());
    for(int i=1;i<sx.size();i++){
        gx=__gcd(gx,sx[i]-sx[i-1]);
        gy=__gcd(gy,sy[i]-sy[i-1]);
    }    

    if(gx==0 or gy==0){
        cout<<-1<<endl;
        return 0;
    }
    cout<<gx*gy<<endl;
}

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