题号:NC214400
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
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 。
示例1
输入
复制
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