XOR 도형
시간 제한1초메모리 제한128 MB
최대 10개의 직각이등변삼각형을 XOR 방식으로 색을 반전시키며 그린 뒤 남은 검은 영역의 넓이를 구합니다.
문제
처음에 스케치북 전체는 흰색이다. 이 위에 직각이등변삼각형 N개를 순서대로 그린다.
각 삼각형은 왼쪽 아래 꼭짓점이 (X, Y)이고, 두 직각변의 길이가 모두 R이다. 즉, 하나의 삼각형이 덮는 영역은 x >= X, y >= Y, x + y <= X + Y + R 을 모두 만족하는 점 (x, y)들의 집합이다.
삼각형을 하나 그릴 때마다 그 내부의 색이 전부 반전된다. 흰색이던 부분은 검은색이 되고, 검은색이던 부분은 흰색이 된다.
N개의 삼각형을 모두 그린 뒤, 검은색으로 남아 있는 영역의 넓이를 구하여라.
입력
첫째 줄에 삼각형의 개수 N (1 <= N <= 10)이 주어진다.
이어지는 N개의 줄에는 각 삼각형의 정보 X, Y, R (1 <= X, Y, R <= 10^6)이 주어진다. (X, Y)는 삼각형의 왼쪽 아래 꼭짓점 좌표이고, R은 두 직각변의 길이이다.
출력
검은색으로 칠해진 영역의 넓이를 소수점 첫째 자리까지 출력한다.