| 题目名称 | 1236. 可见矩形 |
|---|---|
| 输入输出 | juxing.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：14， 通过率：14.29% | ||||
 zhengtn03 |
100 | 0.040 s | 0.76 MiB | C++ |
 OIdiot |
100 | 0.151 s | 0.17 MiB | Pascal |
|
zhengtn03 |
70 | 0.026 s | 3.38 MiB | C++ |
|
zhengtn03 |
60 | 0.044 s | 0.54 MiB | C++ |
|
zhengtn03 |
40 | 0.006 s | 0.65 MiB | C++ |
|
zhengtn03 |
40 | 0.013 s | 0.57 MiB | C++ |
|
zhengtn03 |
0 | 0.004 s | 0.49 MiB | C++ |
|
zhengtn03 |
0 | 0.004 s | 0.54 MiB | C++ |
|
zhengtn03 |
0 | 0.004 s | 0.54 MiB | C++ |
|
zhengtn03 |
0 | 0.004 s | 0.54 MiB | C++ |
| 关于 可见矩形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
参见《高级本》。。
| ||||
【问题描述】
给定平面上n个互不相交(指公共面积为零)的正方形，它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R，如果可以找到R的边上2个不同的点A和B，使三角形OAB的内部与其他正方形无公共点，则称正方形R是从O点可见的正方形。
对于给定的n个互不相交的正方形，计算从坐标原点O可见的正方形个数。
【输入】
输入文件的第一行是正方形个数n(1≤n≤1000)。
接下来n行中，每行有3个表示正方形的整数X，Y，L。其中，X和Y表示正方形的左下角顶点坐标，L表示边长，1≤X, Y, L≤10000。
【输出】
输出文件仅有一行包含一个整数，表示从坐标原点O可见的正方形个数。
【样例】
squares.in
3
2 6 4
1 4 1
2 4 1
squares.out
3