RSS Feed

Full HD 화면상의 직사각형들이 차지하고 있는 총면적

Coding Quiz 3

출제 일시 : 2020-09-18 07:32:38

1920x1080 픽셀을 가진 Full HD 화면상에 수직선,수평선으로만 이루어진 직사각형들이 놓여 있습니다. 이 직사각형들은 홀로 떨어져 있거나, 일부 겹치거나, 변 또는 꼭지점이 접하거나, 포함관계에 있을 수 있습니다. 이 직사각형들이 차지하고 있는 총면적을 구하는 프로그램을 작성해서 보내주세요 작성하세요. 프로그래밍 언어는 가장 자신있는 것을 사용하세요.

예로 10x10 픽셀을 가진 화면상에 아래와 같은 직사각형들이 있을 수 있습니다.

입력
각각의 사각형이 하나의 입력줄이 되며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어집니다. 좌표는 왼쪽 위가 (0,0)이고 오른쪽 아래가 (1920, 1080) 입니다. 첫 두 정수는 사각형의 왼쪽 위 꼭지점의 x, y좌표이고 다음 두 정수는 오른쪽 아래 꼭지점의 x, y좌표입니다.
위 예는 아래와 같은 입력을 갖습니다. 입력은 별도 파일에서 읽어와도 되고 소스코드안에 포함시켜도 됩니다.
1 0 4 2
8 3 9 4
2 3 5 7
4 6 7 8
3 1 6 5
1 8 4 10
7 2 9 5
8 8 10 9
1 4 2 6
출력
화면에서 직사각형들이 차지하고 있는 총면적을 출력합니다.
위 예의 출력은 다음과 같습니다.
46
참고
프로젝트 오일러 212번은 한차원 더 높은 문제입니다.
https://euler.synap.co.kr/problem=212

출처) 사이냅소프트 채용퀴즈

아래 정답란에는..
파일 boxes.txt의 모든 직사각형이 차지하고 있는 총 면적을 구하여 제출하세요.

로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.