CSDN 编程竞赛六十二期题解

Code Slacker

于 2023-07-13 16:45:07 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛文章标签：算法

本文链接：https://blog.csdn.net/qq_73044452/article/details/131704450

算法竞赛专栏收录该内容

6 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本博客介绍了CSDN编程竞赛中的两道题目，第一题涉及计算两个矩形覆盖的总面积，第二题是关于机器猫在平面移动并避开遮挡物的问题。对于矩形覆盖面积，需要处理特殊的输入格式并计算交集面积。机器猫问题则需要模拟指令执行，检查与遮挡物的碰撞，并判断是否能到达终点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1、覆盖面积
给出二维平面上两个由直线构成且边与坐标轴平行或垂直的矩形，每个矩形由其左下和右上两个顶点坐标表示。第一个矩形由其左下顶点(ax1, ay1)和右上顶点(ax2, ay2)定义。第二个矩形由其左下顶点(bx1, by1)和右上顶点(bx2, by2)定义。请你计算并返回两个矩形覆盖的总面积。

#include<iostream>
using namespace std;
int main()
{
    int a,b,v1,c,d,v2;
    int ax1,ay1,ax2,ay2;
    int bx1,by1,bx2,by2;
    cin>>ax1>>ay1;
    cin>>ax2>>ay2;
    cin>>bx1>>by1;
    cin>>bx2>>by2;
    
    int a1=ax2-ax1;//长和宽 
    int a2=ay2-ay1;
    int b1=bx2-bx1;//长和宽 
    int b2=by2-by1;
   
    int m1,n1;
    int m2,n2;
    m1=max(min(ax1,ax2),min(bx1,bx2));
    n1=max(min(ay1,ay2),min(by1,by2));
    m2=min(max(ax1,ax2),max(bx1,bx2));
    n2=min(max(ay1,ay2),max(by1,by2));
    if(m2>m1&&n2>n1) 
        cout<<a1