| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 | 
|---|---|---|---|---|---|---|---|
| 994750 | emptypringlescan | Portal (BOI24_portal) | C++14 | 0 ms | 0 KiB | 
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int grid[1005][1005];
vector<pair<int,int> > step;
void dfs(int x, int y){
	if(x<0||x>1000||y<0||y>1000) return;
	if(grid[x][y]) return;
	grid[x][y]=1;
	for(pair<int,int> i:step){
		if(x+i.first>=0&&x+i.first<=1000&&y+i.second>=0&&y+i.second<=1000){
			if(grid[x+i.first][y+i.second]==0) dfs(x+i.first,y+i.second);
		}
	}
}
int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	pair<int,int> arr[n];
	for(int i=0; i<n; i++) cin >> arr[i].first >> arr[i].second;
	if(n==2||n==1) cout << -1;
	else{
		int gx=-1,gy=-1;
		for(int i=1; i<n; i++){
			int dx=abs(arr[i].first-arr[0].first),dy=abs(arr[i].second-arr[0].second);
			if(dx){
				if(gx==-1) gx=dx;
				else gx=gcd(gx,dx);
			}
			if(dy){
				if(gy==-1) gy=dy;
				else gy=gcd(gy,dy);
			}
		}
		if(gx==-1||gy==-1) cout << -1;
		else cout << gx*gy;
	}
}
