A8522.画板
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
出题人:小张张五
小星拥有一块无限大的画板,可以看做一个平面直角坐标系,他在上面画了 n 条无限长的直线,每条直线可以用 y=kx+b 的形式描述。
小星想要知道他的画板上是否构成了封闭图形。
输入格式
本题的测试点包含多个测试数据。
第一行一个正整数 T,代表数据组数。
接下来 T 组,每组中:
第一行一个正整数 n ,代表直线数量。
接下来 n 行,第 i+1 行有两个整数 ki,bi ,描述第 i 根直线。
输出格式
T 行,每行输出Yes
或No
,代表每组测试数据的答案。
输入输出样例
输入#1
3 3 1 1 -1 -1 2 -2 3 1 1 -1 -1 2 2 3 2 2 2 -1 1 1
输出#1
Yes No No
说明/提示
点不属于封闭图形。
数据范围
对于 100% 的数据, 1≤T≤100 , 1≤n≤1000 , 1≤∣k∣≤10 , 0≤∣b∣≤100。
测试点编号 | n≤ |
---|---|
1 | 2 |
2∼3 | 4 |
4∼5 | 50 |
6∼10 | 1000 |
样例解释
分别是三组样例的图像: