Tsz Foon 2022-03-23 12:46 采纳率: 91.7%
浏览 30
已结题

这是个求两矩形重叠面积,但是有一些细节不知道哪里错了

我的解答思路和尝试过的方法

1.编程思路是:先判断两矩形是否重叠,若两矩形要重合,那么第一个矩形的德尔塔x加上第二个矩形的德尔塔x应该大于或等于四个x中的最大值减去最小值,y同理。如果不重叠,则输出0并return 0;
如果重叠,就对四个x和y冒泡排序,得到x1到x4,y同理。
重叠矩形的面积就为(x3-x2)*(y3-y2)。

#include<iostream>
using namespace std;

int main()
{
    int x[4];
    int y[4];
    for(int i=0;i<4;i++)
    {
        cin>>x[i];
        cin>>y[i];
    }
    int D_x1=x[1]-x[0];
    int D_x2=x[3]-x[2]; 
    
    int D_y1=y[1]-y[0];
    int D_y2=y[3]-y[2]; 

    
    int i,j,temp;
    for (i = 1; i <=3; i++)
    {
        for (j = 0; j <= 3 - i; j++)
        {
            if (x[j] > x[j + 1])//相邻两个数如果逆序,则交换位置
            {
                temp = x[j];
                x[j] = x[j + 1];
                x[j + 1] = temp;
            }
        }
    }
    
        for (i = 1; i <=3; i++)
    {
        for (j = 0; j <= 3 - i; j++)
        {
            if (y[j] > y[j + 1])//相邻两个数如果逆序,则交换位置
            {
                temp = y[j];
                y[j] = y[j + 1];
                y[j + 1] = temp;
            }
        }
    }
    
    if(D_x1+D_x2<=x[3]-x[0]&&D_y1+D_y2<=y[3]-y[0])
    {
        cout<<0;
        return 0;
    }
    else
    {
        int L=x[2]-x[1];
        int H=y[2]-y[1];
        cout<<L*H<<endl;
    }
    

    system("pause");
    return 0;
}

img

  • 写回答

1条回答 默认 最新

  • stone_wangzx 2022-03-23 15:24
    关注

    你的D_x1需要求绝对值,条件成立的前提是dx要大于0

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月31日
  • 已采纳回答 3月23日
  • 创建了问题 3月23日

悬赏问题

  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c