A2360. 可见矩形
编程题
普及+/提高
知识点
题目描述
给定平面上 $n$ 个互不相交（指公共面积为零）的正方形，它们的顶点坐标均为整数。设坐标原点为 $O(0,0)$。对于任一正方形 $R$，如果可以找到 $R$ 的边上 $2$ 个不同的点 $A$ 和 $B$，使 $\triangle OAB$ 的内部与其他正方形无公共点，则称正方形 $R$ 是从 $O$ 点可见的正方形。
对于给定的 $n$ 个互不相交的正方形，计算从坐标原点 $O$ 可见的正方形个数。
对于给定的 $n$ 个互不相交的正方形，计算从坐标原点 $O$ 可见的正方形个数。
输入格式
输入文件的第一行是正方形个数 $n$（$1\le n\le 1000$）。
接下来 $n$ 行中，每行有三个表示正方形的整数 $X,Y,L$。其中，$X$ 和 $Y$ 表示正方形的左下角顶点坐标，$L$ 表示边长，$1\le X,Y,Z\le 10000$。
接下来 $n$ 行中，每行有三个表示正方形的整数 $X,Y,L$。其中，$X$ 和 $Y$ 表示正方形的左下角顶点坐标，$L$ 表示边长，$1\le X,Y,Z\le 10000$。
输出格式
输出文件仅有一行包含一个整数，表示从坐标原点 $O$ 可见的正方形个数。
输入输出样例
输入 #1
3 2 6 4 1 4 1 2 4 1
输出 #1
3
说明/提示
输出文件仅有一行包含一个整数，表示从坐标原点 $O$ 可见的正方形个数。