时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
(本场比赛题目背景均不影响题意理解,可直接跳过)
但愿这漫天时起时落的星斗
曾照拂过的人们都能被庇佑
在颠沛之中漂流于不经意的时候
你会与你的梦悄然邂逅
——周深《请笃信一个梦》
小P在文化课中遇到了这样一道题,爱好编程的他将3个向量的题目推广到了n个向量,快来帮帮他!
给定n个向量的起点和终点x1,y1,x2,y2,再给出一个目标向量,求能否由n个向量中的两个相加构造出一个与目标向量平行的向量(注意,平行包括方向相同或相反)
保证

,保证两个向量相加不为零向量
输入描述:
第一行给定一个整数n
接下来n行每行四个整数x1,y1,x2,y2,表示第i个向量的起点和终点
最后一行给出四个整数x1,y1,x2,y2,表示目标向量的起点和终点
输出描述:
若可以,输出“YES”
否则输出“NO”(均不含引号)
示例1
输入
复制
5
1 2 4 8
2 4 5 10
1 2 2 4
3 5 4 6
6 10 7 11
1 1 4 7