#P1302. 可见矩形
可见矩形
题目描述
给定平面上 个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。设坐标原点为 。对于任一正方形 ,如果可以找到 的边上 个不同的点 和 ,使 的内部与其他正方形无公共点,则称正方形 是从 点可见的正方形。
对于给定的 个互不相交的正方形,计算从坐标原点 可见的正方形个数。
输入格式
输入文件的第一行是正方形个数 ()。
接下来 行中,每行有三个表示正方形的整数 。其中, 和 表示正方形的左下角顶点坐标, 表示边长,。
输出格式
输出文件仅有一行包含一个整数,表示从坐标原点 可见的正方形个数。
3
2 6 4
1 4 1
2 4 1
3