高米店网站建设公司,网站设计制作售价多少钱,网络营销就是网络销售,微网页制作模板目录 题目
样例
题目解析
代码
图解
矩形相交 题目 输入2个矩形的左上角和右下角两个点的坐标值(x#xff0c;y)#xff0c;判断2个矩形是否相交#xff0c;输出YES或者NO。矩形的边应与x#xff0c;y轴相平行。假定输入坐标能顺利构成矩形#xff0c;不考虑无效矩形…目录 题目
样例
题目解析
代码
图解
矩形相交 题目 输入2个矩形的左上角和右下角两个点的坐标值(xy)判断2个矩形是否相交输出YES或者NO。矩形的边应与xy轴相平行。假定输入坐标能顺利构成矩形不考虑无效矩形的况 难度白银 格式 输入格式输入整型空格分隔。 每行输入一组信息。 输出格式输出YES或者NO 题目链接 矩形相交 样例 输入
-20 20 20 -10
-10 10 10 -5
输出
NO 备注特殊情况考虑在数学中两个图形相交是指它们有公共的部分或者说同时属于两者的点的集合不是空集。若两个几何图形在某个地方有且只有一个交点则可以称为相切而不是相交。即在此题中两矩形只有一交点视为相切有一条边完全或者部分重合视为相交。两矩形完全重合视为重合不是相交
题目解析
矩形相交思路是先考虑特殊情况 。根据输入的是 左上和右下的坐标
两个矩形完全重合的时候该题判为重合而 不是相交。两个矩形只有一个点相交该题即判为相切而 不是相交两个矩形没有任何交集 不是相交
代码
#includestdio.h
#includemath.h
int main()
{int x1, y1, x2, y2, x3, y3, x4, y4;scanf(%d %d %d %d\n%d %d %d %d, x1, y1, x2, y2, x3, y3, x4, y4);if(x1x3y1y3x2x4y2y4)//重合不是相交{printf(NO);return 0;}else if( (x2x3y2y3) || (y1y4x2x3) || (y3y2x4x1) || (x4x1y4y1))//相切不是相交{printf(NO);return 0; }else if(( x1x3x4x2y4y2y1y3 ) ||(x3x1x2x4y2y4y3y1))//包含不是相交{printf(NO);return 0; }else if(x1x4||x2x3||y1y4||y2y3){//两个矩形的相对位置 左右上下printf(NO);return 0; }elseprintf(YES);return 0;
} 图解
下面列出的是不相交的图案 当把所有不相交的情况列出剩余的就是相交的
两个矩形重合x1x3y1y3x2x4y2y4 相切相交于一点(x2x3y2y3) || (y1y4x2x3) || (y3y2x4x1) || (x4x1y4y1) 嵌套( x1x3x4x2y4y2y1y3 ) ||(x3x1x2x4y2y4y3y1) 相对位置 左右上下x1x4||x2x3||y1y4||y2y3
注意上述是矩形不相交的情况
矩形相交
矩形相交还有其他解法 就是比如 直接把所有矩形的相交的情况全部列出来然后找规律提示 点在线上
下面是矩形相交的情况
