hnu 12432 Bottom of the sea#矩形交

该代码实现了一个程序,计算两个矩形相交后剩余部分能切成的最少矩形个数。通过比较边界坐标并进行裁剪,然后根据特定条件输出不同数量的矩形。

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

/**
求一个矩形被另一个矩形覆盖后,剩余部分至少能切成几个矩形。
这题1A,立即有一种极品屌丝的赶脚,直接if每一种情况
*/
#include <stdio.h>
#include <string.h>

void solve()
{
    int ax,ay,bx,by,cx,cy,dx,dy;
    scanf("%d%d%d%d%d%d%d%d",&ax,&ay,&bx,&by,&cx,&cy,&dx,&dy);
    if(cx < ax)
        cx = ax;
    if(dx > bx)
        dx = bx;
    if(cy < ay)
        cy = ay;
    if(dy > by)
        dy = by;
    if(cy >= by || dy <= ay || cx >= bx || dx <= ax)
    {
        printf("1\n%d %d %d %d\n",ax,ay,bx,by);
        return ;
    }
    if(cx <= ax && dx >= bx && cy <= ay && dy >= by)
    {
        printf("0\n");
        ret
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值