| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 512 MB | 10 | 9 | 8 | 88.889% |
Bert 는 직각 이등변 삼각형 모양의 색종이를 $N$ 장 가지고 있다 - 편의상 색종이는 $1$번 부터 $N$번 까지 번호가 붙어있고, $i$ 번째 색종이의 이등변의 길이는 $D_i$ 이며 이등변이 만나는 꼭짓점의 좌표는 $(X_i, Y_i)$ 이다. 또한, 각 색종이는 이등변이 $x$, $y$ 축에 평행하게 놓여있는데, 놓여지는 방향이 4가지 있으므로 아래 구분법에 따라 $O_i \in \{1, 2, 3, 4\}$ 값을 통해 구분한다.
Bert는 $N$ 장의 색종이를 주어진 좌표 위에 놓았는데, 이 때 색종이들의 총 면적의 합을 구하고 싶다 - 겹쳐진 부분이 있는 경우는 중복해서 계산하지 않도록 해야한다.
예를 들어 아래 그림의 경우 $N = 5$ 장의 색종이가 평면에 놓여있는 경우를 나타낸다. 가령 2번 상각형의 경우 $O_2 = 3$ 이며 $D_2 = 2$ 이고 $(X_2, Y_2) = (5, 5)$ 이다. 마찬가지로 3번 삼각형의 경우 $O_3 = 1$, $D_3 = 1$, $(X_3, Y_3) = (5, 2)$ 임을 알 수 있다. 이 경우는 삼각형끼리 서로 겹치는 부분이 없으므로 총 면적의 합은 8.5가 된다 (큰 삼각형 각각이 2, 작은 삼각형인 3번이 0.5).
입력으로 $N, O, D, X, Y$가 주어졌을 때 Bert를 도와 색종이들의 총 면적을 구해보자.
입력 첫 줄에 테스트 케이스의 수 $T$ 가 주어진다.
각 테스트 케이스의 첫 줄에는 색종이의 수 $N$ 이 주어진다. 다음 각 줄에 4개의 정수가 공백으로 구분되어 주어지는데, 순서대로 각 색종이가 놓인 방향, 이등변의 길이, 그리고 꼭지점의 좌표를 나타낸다.
각 테스트 케이스의 정답을 반올림하여 소숫점 둘째자리까지 출력한다 - 반드시 소숫점 이하 두 자리를 출력해야한다 (예제 참고).
5 2 1 2 3 3 1 1 3 3 4 1 2 4 10 2 2 4 10 3 2 4 10 4 2 4 10 12 1 2 4 10 2 2 4 10 3 2 4 10 4 2 4 10 1 3 5 7 2 3 5 7 3 3 5 7 4 3 5 7 1 1 6 7 2 1 6 7 3 1 6 7 4 1 6 7 5 1 2 3 3 3 2 5 5 1 1 5 2 2 2 1 1 4 2 3 3 4 1 100 100 0 2 100 0 0 3 100 100 100 4 100 0 100
2.00 8.00 24.50 8.50 10000.00
예제 1:
아래와 같이 두 삼각형이 겹쳐있으므로 총 면적은 2가 된다 (2번 삼각형이 없는 경우의 총 면적과 같다).
예제 2: 색종이끼리 서로 겹치지 않으므로 총 면적의 합은 8이다.
예제 3: 본문에서 다루었다.
예제 4-5: 추가 설명 없음.