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 行,每行输出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%100\% 的数据, 1≤T≤1001\leq T \leq 100 , 1≤n≤10001\leq n\leq1000 , 1≤∣k∣≤101\leq |k| \leq 10 , 0≤∣b∣≤1000\leq |b| \leq 100。

测试点编号 n≤n\leq
11 22
2∼32\sim3 44
4∼54\sim5 5050
6∼106\sim10 10001000

样例解释

分别是三组样例的图像:

输入解题思路,AI测评打分。不知道怎么写?

首页