728x90
풀이
입력받은 좌표 x,y에 대해 최소/최대값을 구한 후 가로 세로 길이를 구해 직사각형의 넓이를 구하는 문제다.
좌표들을 x, y에 대해 순차적으로 정렬 후 가장 작은 좌표와 큰 좌표값을 구해 직사각형의 최대 넓이를 계산해 주자.
소스코드
출처
9063번: 대지
첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다.
www.acmicpc.net
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 25893] Majestic 10 [Python] (0) | 2023.08.20 |
|---|---|
| [백준 28439] 행렬 연산 (연산 찾기) [Python] (0) | 2023.08.19 |
| [백준 28433] 게리맨더링 [Python] (0) | 2023.08.11 |
| [백준 25881] Electric Bill [Python] (0) | 2023.08.09 |
| [백준 2104] 부분배열 고르기 [C++] (0) | 2023.08.07 |
