문제: https://www.acmicpc.net/problem/9063
9063번: 대지
첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다.
www.acmicpc.net
1. 코드
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int[] wh = {Integer.MAX_VALUE, Integer.MAX_VALUE, Integer.MIN_VALUE, Integer.MIN_VALUE};
while(N-- > 0) {
int w = sc.nextInt();
int h = sc.nextInt();
if(wh[0] > w) wh[0] = w;
if(wh[2] < w) wh[2] = w;
if(wh[1] > h) wh[1] = h;
if(wh[3] < h) wh[3] = h;
}
System.out.println((wh[2] - wh[0]) * (wh[3] - wh[1]));
}
}2. 설명
wh[0]은 사각형 너비의 시작점, wh[2]은 사각형 너비의 끝 부분, wh[1]은 사각형 높이의 시작점, wh[3]은 사각형 높이의 끝부분을 저장하며 사각형의 넓이를 구하면 해결
'컴퓨터 > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 - 5073번: 삼각형과 세 변 [Java] (0) | 2023.09.11 |
|---|---|
| 백준 알고리즘 - 10101번: 삼각형 외우기 [Java] (0) | 2023.09.10 |
| 백준 알고리즘 - 15894번: 수학은 체육과목 입니다 [Java] (0) | 2023.09.08 |
| 백준 알고리즘 - 9506번: 약수들의 합 [Java] (0) | 2023.09.07 |
| 백준 알고리즘 - 2501번: 약수 구하기 [Java] (0) | 2023.09.06 |