帮写个函数,判断一个长方形是否被另一组不相交的长方形覆盖.

1个回答

  • class rectangular{

    public:

    int x;

    int y;

    int width;

    int height;

    };//这个类没有完善,假设x,y代表矩阵的左下顶点.

    bool Intersec(int a,int aSize,int b,int Bsize)

    {

    //判断线段[a,a+aSize] 与[b,b+bSize] 是否相交

    if(b>a+aSize)

    return false;

    if(b

    a)

    return true;

    if(b+bSize>a)

    return true;

    return false;

    }

    bool coverOrNot(const rectangular a,rectangular * p,int size)

    {

    //输入一个矩形数组p 以及 数组大小

    for(int i=0;i!=size;++i)

    {

    if(Intersect(a.x,a.width,p[i].x,p[i].width)&&

    Intersect(a.y,a.height,p[i].y,p[i].height) )

    return ture;

    }

    return false;

    }