小黄的刷题之路(十二)——正方形相交面积

最新推荐文章于 2024-07-21 11:20:00 发布

_wayne2_

最新推荐文章于 2024-07-21 11:20:00 发布

阅读量476

点赞数 2

分类专栏：刷题分享文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_56543373/article/details/127347295

版权

刷题分享专栏收录该内容

18 篇文章 7 订阅

订阅专栏

文章目录

一、题目
二、分析思路
- - 2.1 审题和理解
  - 2.2 思路
三、代码实现
- - 3.1、C++实现
四、总结

一、题目

在这里插入图片描述

二、分析思路

2.1 审题和理解

这道题说人话就是，给我两个正方形的左上角坐标和边长，求他俩一共占了几个格子，无非就是算出两个正方形的面积，减掉他俩相交部分的面积，如果不相交重叠，那相交部分面积自然就是0
正方形面积简单，主要是相交部分的面积，简单一想就知道是要分类讨论，毕竟相交的方位和情况有很多种

2.2 思路

相交部分也是一个矩形，面积 = 长 × 宽，所以我们可以分成两个维度来拆解，横坐标水平方向求出长 $x$ 和纵坐标竖直方向求出宽 $y$ ，为了方便讨论，在已知的正方形S1和S2的左上角坐标 $(a, b) (c, d)$ 基础上，再求出右下角坐标 $(a 1, b 1) (c 1, d 1)$ ，其中 $a 1 = a + v 1, b 1 = b - v 1; c 1 = c + v 2, d 1 = d - v 2$

水平方向：固定住正方形S1的长，滑动S2的长，进行分类讨论
竖直方向：固定住正方形S1的宽，滑动S2的宽，进行分类讨论

请添加图片描述

三、代码实现

3.1、C++实现

#include<bits/stdc++.h> 
using namespace std;
//求相交区域的面积
int intersect_area(int a,int b,int v1,int c,int d,int v2)
{
    int x=0,y=0;
    int a1=a+v1,b1=b-v1,c1=c+v2,d1=d-v2;
    //水平方向求相交矩形的长x
    if(a<c)
    {
        if(a1>c)
        {
            if(c1>a1)x = a1-c;
            else x = v2;
        }
    }
    else
    {
        if(c1>a)
        {
            if(c1<a1)x = c1-a;
            else x = v1;
        }
    }
	//竖直方向求相交矩形的宽y
    if(b<d)
    {
        if(b>d1)
        {
            if(b1<d1)y = b-d1;
            else y = v1;
        }
    }
    else
    {
        if(d>b1)
        {
            if(d1<b1)y = d-b1;
            else y = v2;
        }
    }
    return x*y;
}

int main( )
{
    int a,b,v1,c,d,v2;
    int ans=0;
    cin>>a>>b>>v1>>c>>d>>v2;
    ans = intersect_area(a,b,v1,c,d,v2);
    cout<<(v1*v1 + v2*v2 - ans)<<endl;
    return 0;
}