안녕하세요. 오늘은 회전하지 않는 캘리퍼스를 만들거에요.
https://www.acmicpc.net/problem/30394
지문을 잘 읽어보면 두 날의 거리는 y좌표와 관련이 있음을 알 수 있습니다.
그러므로 y좌표의 최댓값-y좌표의 최솟값을 출력해주면 됩니다.
#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
ios_base::sync_with_stdio(false); cin.tie(NULL);
int N, i, mx = -2e9, mn = 2e9, x, y;
cin >> N;
for (i = 0; i < N; i++)
{
cin >> x >> y;
mx = max(mx, y);
mn = min(mn, y);
}
cout << mx - mn;
}
감사합니다.