MT1184矩形相交 题解【超详细】

这篇具有很好参考价值的文章主要介绍了MT1184矩形相交 题解【超详细】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

题目

样例

题目解析

代码

图解 

矩形相交


题目

输入2个矩形的左上角和右下角两个点的坐标值(x,y),判断2个矩形是否相交,输出YES或者NO。矩形的边应与x,y轴相平行。假定输入坐标能顺利构成矩形,不考虑无效矩形的况  

难度:白银

格式:

输入格式:输入整型,空格分隔。 每行输入一组信息。

输出格式:输出YES或者NO

题目链接 :矩形相交

样例

输入:
-20 20 20 -10 
-10 10 10 -5
输出:
NO

备注:特殊情况考虑:在数学中,两个图形相交是指它们有公共的部分,或者说同时属于两者的点的集合不是空集。若两个几何图形在某个地方有且只有一个交点,则可以称为相切而不是相交。即,在此题中,两矩形只有一交点视为相切,有一条边完全或者部分重合视为相交。两矩形完全重合,视为重合不是相交

题目解析

矩形相交,思路是先考虑特殊情况 。根据输入的是 左上和右下的坐标 

  1. 两个矩形完全重合的时候,该题判为重合而 不是相交。
  2. 两个矩形只有一个点相交,该题即判为相切而 不是相交
  3. 两个矩形没有任何交集, 不是相交

代码

#include<stdio.h>
#include<math.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(x1==x3&&y1==y3&&x2==x4&&y2==y4)//重合不是相交
    {
        printf("NO");
        return 0;
    }
    else if( (x2==x3&&y2==y3) || (y1==y4&&x2==x3) || (y3==y2&&x4==x1) || (x4==x1&&y4==y1))//相切不是相交
    {
        printf("NO");
        return 0;        
    }
    else if(( x1<x3&&x4<x2&&y4>y2&&y1>y3 )  ||(x3<x1&&x2<x4&&y2>y4&&y3>y1))//包含不是相交
    {
        printf("NO");
        return 0;        
    }
    else if(x1>x4||x2<x3||y1<y4||y2>y3)
    {
        //两个矩形的相对位置 左右上下
        printf("NO");
        return 0;     
    }
    else
        printf("YES");
    return 0;
} 

图解 

下面列出的是不相交的图案 ,当把所有不相交的情况列出,剩余的就是相交的

  1. 两个矩形重合
    MT1184矩形相交 题解【超详细】,【码蹄集】题解,算法,c语言
    x1==x3&&y1==y3&&x2==x4&&y2==y4
  2. 相切(相交于一点)
    MT1184矩形相交 题解【超详细】,【码蹄集】题解,算法,c语言
    (x2==x3&&y2==y3) || (y1==y4&&x2==x3) || (y3==y2&&x4==x1) || (x4==x1&&y4==y1)
  3. 嵌套
    MT1184矩形相交 题解【超详细】,【码蹄集】题解,算法,c语言
    ( x1<x3&&x4<x2&&y4>y2&&y1>y3 )  ||(x3<x1&&x2<x4&&y2>y4&&y3>y1)

     
  4. 相对位置 左右上下
    MT1184矩形相交 题解【超详细】,【码蹄集】题解,算法,c语言
    x1>x4||x2<x3||y1<y4||y2>y3

注意上述是矩形不相交的情况

矩形相交

矩形相交还有其他解法 就是比如 直接把所有矩形的相交的情况全部列出来,然后找规律(提示 点在线上)

下面是矩形相交的情况

MT1184矩形相交 题解【超详细】,【码蹄集】题解,算法,c语言

 文章来源地址https://www.toymoban.com/news/detail-732033.html

到了这里,关于MT1184矩形相交 题解【超详细】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法竞赛入门【码蹄集进阶塔335题】(MT2076-2100)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2023年04月19日
    浏览(48)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2176-2200)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月09日
    浏览(43)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2226-2250)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月11日
    浏览(38)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月06日
    浏览(35)
  • 算法竞赛入门【码蹄集新手村600题】(MT1020-1040)

    码蹄集网站地址:https://www.matiji.net/exam/ojquestionlist (1)题目 输入一个实数,第一次按实型输出;第二次保留2位小数输出;第三次保留3位小数但最小列宽8列输出,空格分隔。 格式 样例1 (2)参考代码 (1)题目 输出3.1415926、12345678.123456789的小数、指数形式。 格式 样例1 (

    2024年02月16日
    浏览(45)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2151-2175)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月02日
    浏览(54)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2301-2305)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月06日
    浏览(53)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2201-2225)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月08日
    浏览(37)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2271-2275)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月07日
    浏览(36)
  • 算法竞赛入门【码蹄集新手村600题】(MT1280-1300)C语言

    码蹄集网站地址:https://www.matiji.net/exam/ojquestionlist (1)题目 输入正整数N(1500),首先计算其逆序数M(比如12逆序后是21)。然后输出N的M次方的最后3位数。 格式 样例1 (2)参考代码 (1)题目 一个自然数,如果每一位数的位数次幂之和等于该自然数,则称之为Disarium数。 比如

    2024年02月07日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包