A1754 | 画板
来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
出题人：小张张五
小星拥有一块无限大的画板，可以看做一个平面直角坐标系，他在上面画了 $n$ 条无限长的直线，每条直线可以用 $y=kx+b$ 的形式描述。
小星想要知道他的画板上是否构成了封闭图形。
小星拥有一块无限大的画板，可以看做一个平面直角坐标系，他在上面画了 $n$ 条无限长的直线，每条直线可以用 $y=kx+b$ 的形式描述。
小星想要知道他的画板上是否构成了封闭图形。
输入格式
本题的测试点包含多个测试数据。
第一行一个正整数 $T$，代表数据组数。
接下来 $T$ 组，每组中：
第一行一个正整数 $n$ ，代表直线数量。
接下来 $n$ 行，第 $i+1$ 行有两个整数 $k_i, b_i$ ，描述第 $i$ 根直线。
第一行一个正整数 $T$，代表数据组数。
接下来 $T$ 组，每组中：
第一行一个正整数 $n$ ，代表直线数量。
接下来 $n$ 行，第 $i+1$ 行有两个整数 $k_i, b_i$ ，描述第 $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\leq T \leq 100$ , $1\leq n\leq1000$ , $1\leq |k| \leq 10$ ， $0\leq |b| \leq 100$。
分别是三组样例的图像：
数据范围
对于 $100\%$ 的数据， $1\leq T \leq 100$ , $1\leq n\leq1000$ , $1\leq |k| \leq 10$ ， $0\leq |b| \leq 100$。
| 测试点编号 | $n\leq$ |
|---|---|
| $1$ | $2$ |
| $2\sim3$ | $4$ |
| $4\sim5$ | $50$ |
| $6\sim10$ | $1000$ |
样例解释
分别是三组样例的图像：
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？