A8522.画板

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

出题人:小张张五

小星拥有一块无限大的画板,可以看做一个平面直角坐标系,他在上面画了 nn 条无限长的直线,每条直线可以用 y=kx+by=kx+b 的形式描述。
小星想要知道他的画板上是否构成了封闭图形。

输入格式

本题的测试点包含多个测试数据。
第一行一个正整数 TT,代表数据组数。
接下来 TT 组,每组中:
第一行一个正整数 nn ,代表直线数量。
接下来 nn 行,第 i+1i+1 行有两个整数 ki,bik_i, b_i ,描述第 ii 根直线。

输出格式

TT 行,每行输出YesNo,代表每组测试数据的答案。

输入输出样例

  • 输入#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%100\% 的数据, 1T1001\leq T \leq 100 , 1n10001\leq n\leq1000 , 1k101\leq |k| \leq 100b1000\leq |b| \leq 100

测试点编号 nn\leq
11 22
232\sim3 44
454\sim5 5050
6106\sim10 10001000

样例解释

分别是三组样例的图像:

首页