시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
평면 위에 축에 평행한 정사각형 N개가 있다. 각 정사각형의 네 꼭짓점 좌표는 모두 정수이고, 두 정사각형은 서로 닿거나 겹치지 않는다.
원점 O(0, 0)에서 보이는 정사각형이 몇 개인지 구하자.
한 정사각형의 테두리 위 서로 다른 두 점 A, B를 잡았을 때, 삼각형 OAB의 내부(경계 제외)를 다른 정사각형이 지나지 않는 경우 그 정사각형은 원점에서 보인다고 한다.
첫째 줄에 정사각형의 개수 N(1 <= N <= 1,000)이 주어진다.
다음 N개의 줄에는 각 정사각형을 나타내는 세 정수 X, Y, L(1 <= X, Y, L <= 10,000)이 주어진다. 이는 정사각형의 왼쪽 아래 꼭짓점이 (X, Y)이고 변의 길이가 L임을 뜻한다.
첫째 줄에 원점에서 보이는 정사각형의 개수를 출력한다.