4437: 共线点
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:6
通过:2
题目描述
Bobo 在平面上画了三条线段 s1, s2 和 s3。其中,线段 si 的左端点是 (ai, yi), 右端点是 (bi, yi). 判断是否能找到三个点 p1, p2 和 p3 使得
- pi 在线段 si 上;
- p1, p2, p3 三点共线。
输入格式
输入文件包含多组数据,请处理到文件结束。
每组数据的第一行包含 3 个整数 a1, b1, y1. 第二行包含 3 个整数 a2, b2 和 y2. 第三行包含 3 个整数 a3, b3, 和 y3.
- 0 ≤ ai < bi ≤ 109
- 0 ≤ y1 < y2 < y3 ≤ 109
- 数据组数不超过 104.
输出格式
对于每组数据,如果存在三点共线,输出 Yes,否则输出 No.
输入样例 复制
0 1 0
0 1 1
0 1 2
0 1 0
1 2 1
0 1 2
0 1 0
2 3 1
0 1 2
输出样例 复制
Yes
Yes
No