#P1302. 可见矩形

可见矩形

题目描述

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

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

输入格式

输入文件的第一行是正方形个数 nn1n10001\le n\le 1000)。

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

输出格式

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

3
2 6 4
1 4 1
2 4 1

3