문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

3063 : 직사각형의 교집합 넓이

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 4 •통과: 2 •만든사람: suakii

3063 : 직사각형의 교집합 넓이

시간 1.000s · 메모리 256MB · 제출 4 · 정답 2

문제 설명

2차원 좌표 평면 위에 두 개의 직사각형이 있습니다. 각 직사각형은 왼쪽 아래 꼭짓점 좌표 $(x_1, y_1)$과 오른쪽 위 꼭짓점 좌표 $(x_2, y_2)$로 표현됩니다.

이 두 직사각형이 겹치는 부분이 있다면, 그 겹치는 부분의 넓이를 구하는 프로그램을 작성하세요. 겹치는 부분이 선이거나 점일 경우 넓이는 $0$입니다.



[제약 조건]
• $0 \le x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \le 100$
• $x_1 < x_2$, $y_1 < y_2$
• $x_3 < x_4$, $y_3 < y_4$
• 모든 좌표는 정수

입력 설명

첫째 줄에 첫 번째 직사각형의 좌표 $x_1, y_1, x_2, y_2$가 공백으로 구분되어 주어집니다.
둘째 줄에 두 번째 직사각형의 좌표 $x_3, y_3, x_4, y_4$가 공백으로 구분되어 주어집니다.

출력 설명

두 직사각형이 겹치는 넓이를 정수로 출력하세요.

입력 예시
COPY
복사되었습니다!

0 0 4 4
2 2 6 6

출력 예시
COPY
복사되었습니다!

4
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘