码蹄集——矩形相交
MT1184 矩形相交
输入2个矩形的左上角和右下角两个点的坐标值(x,y),判断2个矩形是否相交,输出YES或者NO。矩形的边应与x,y轴相平行。假定输入坐标能顺利构成矩形,不考虑无效矩形的情况。
格式
输入格式:输入整型,空格分隔。 每行输入一组信息。
输出格式:输出YES或者NO
样例 1
输入:-20 20 20 -10
-10 10 10 -5
输出:NO
备注
特殊情况考虑:在数学中,两个图形相交是指它们有公共的部分,或者说同时属于两者的点的集合不是空集。若两个几何图形在某个地方有且只有一个交点,则可以称为相切而不是相交。即,在此题中,两矩形只有一交点视为相切,有一条边完全或者部分重合视为相交。两矩形完全重合,视为重合不是相交。