티스토리 뷰

Algorithm/BOJ

백준 9063번 C++

poopooreum 2023. 8. 23. 14:45
반응형
백준 9063번 대지

https://www.acmicpc.net/problem/9063

9063번: 대지

첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. 

www.acmicpc.net



정답 코드

#include <bits/stdc++.h>
#define MAX 0x3f3f3f3f
#define ll long long
using namespace std;
ll n, minX = MAX, maxX = -MAX, minY = MAX, maxY = -MAX;
int main(){
    cin >> n;
    for(ll i = 0, x, y; i < n; i++){
        cin >> x >> y;
        minX = min(x, minX);
        maxX = max(x, maxX);
        minY = min(y, minY);
        maxY = max(y, maxY);
    }
    cout << (maxX - minX) * (maxY - minY);
}

문제 풀이

주어진 범위 안에서 입력받는 값들에서 x좌표와 y좌표의 최솟값, 최댓값을 계속해서 구하였습니다.

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 9093번 C++  (2) 2023.08.23
백준 9086번 C++  (0) 2023.08.23
백준 9020번 C++  (0) 2023.08.23
백준 9012번 C++  (0) 2023.08.23
백준 8958번 C++  (0) 2023.08.23
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함