#P1302. [CEOI 1998] 可见矩形

[CEOI 1998] 可见矩形

题目描述

给定平面上 nn 个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。设坐标原点为 O(0,0)O(0,0)。对于任一正方形 RR,如果可以找到 RR 的边上 22 个不同的点 AA 和 BB,使 △OAB\triangle OAB 的内部与其他正方形无公共点,则称正方形 RR 是从 OO 点可见的正方形。

对于给定的 nn 个互不相交的正方形,计算从坐标原点 OO 可见的正方形个数。

输入格式

输入文件的第一行是正方形个数 nn(1≤n≤10001\le n\le 1000)。

接下来 nn 行中,每行有三个表示正方形的整数 X,Y,LX,Y,L。其中,XX 和 YY 表示正方形的左下角顶点坐标,LL 表示边长,1≤X,Y,L≤100001\le X,Y,L\le 10000。

输出格式

输出文件仅有一行包含一个整数,表示从坐标原点 OO 可见的正方形个数。

3
2 6 4
1 4 1
2 4 1

3