问题 1081. -- 锘爷与矩阵

1081: 锘爷与矩阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 281  解决: 76
[提交][状态][讨论版]

题目描述

锘爷有一二阶方阵A={Aij}，且

A11=a, A12=b, A21=c, A22=d

我们都知道，矩阵A的秩行列式的值为

det(A) = ad - bc

现在你知道a的取值范围为闭区间[a1,a2]内的实数，同样的，b为[b1,b2]，c为[c1,c2]，d为[d1,d2]，你的任务是判断是否存在使得det(A)=0的矩阵A。

输入

多组数据，处理到EOF。

每组数据包含一行，每行为8个正整数，分别表示a1, a2, b1, b2, c1, c2, d1, d2，且8个数都在[1,108]范围内，而且a1<=a2, b1<=b2, c1<=c2, d1<=d2。

输出

对于每组数据，如果存在符合条件的矩阵，输出“YES”，否则输出“NO”。

样例输入

1 1 1 1 1 1 1 1
1 1 2 2 3 3 4 4

样例输出

YES
NO

提示

来源

暑期集训-2015A

[提交][状态][讨论版]