首页 > 代码库 > C语言——结构体数组的使用案例（如何判断两个矩形是否相交，其中一个是否包含在另外一个里面，点是否在矩形中）

C语言——结构体数组的使用案例（如何判断两个矩形是否相交，其中一个是否包含在另外一个里面，点是否在矩形中）

2024-07-08 22:10:24   214人阅读

Rect.h

struct CPoint {    float x;    float y;};typedef struct CPoint CPoint;struct CSize {    float width;    float height;};typedef struct CSize CSize;struct CRect {    CPoint origin;    CSize size;};typedef struct CRect CRect;//判断两个矩形是否相交BOOL isIntersection(CRect rect1, CRect rect2);//判断矩形是否包含某个点BOOL isRectContainPoint(CRect rect, CPoint point);//判断一个矩形是否包含另外一个矩形BOOL isRectContainRect(CRect rect1, CRect rect2);

 Rect.m

#import "Rect.h"BOOL isIntersection(CRect rect1, CRect rect2){    //什么时候不想交    //1、矩形1的最大x小于矩形2的最小x    //2、矩形1的最小x大于矩形2的最大x    //3、矩形1的最大y小于矩形2的最小y    //4、矩形1的最小y大于矩形2的最大y    float minX1 = rect1.origin.x;    float maxX1 = rect1.origin.x + rect1.size.width;    float minY1 = rect1.origin.y;    float maxY1 = rect1.origin.y + rect1.size.height;        float minX2 = rect2.origin.x;    float maxX2 = rect2.origin.x + rect2.size.width;    float minY2 = rect2.origin.y;    float maxY2 = rect2.origin.y + rect2.size.height;        if (maxX1 < minX2 || minX1 > maxX2 || maxY1 < minY2 || minY1 > maxY2){        return NO;    }else{        return YES;    }}BOOL isRectContainPoint(CRect rect, CPoint point){    //点的x介于矩形的最小x和最大x之间 并且 点的y介于矩形的最小y和最大y之间    float minX = rect.origin.x;    float maxX = rect.origin.x + rect.size.width;    float minY = rect.origin.y;    float maxY = rect.origin.y + rect.size.height;    float x = point.x;    float y = point.y;        if ((x >= minX && x <= maxX) &&(y >= minY && y <= maxY)) {        return YES;    }else {        return NO;    }}BOOL isRectContainRect(CRect rect1, CRect rect2){    //同时具备以下4点    //1、矩形1的最小x 小于等于 矩形2的最小x    //2、矩形1的最大x 大于等于 矩形2的最大x    //3、矩形1的最小y 小于等于 矩形2的最小y    //4、矩形1的最大y 大于等于 矩形2的最大y    float minX1 = rect1.origin.x;    float maxX1 = rect1.origin.x + rect1.size.width;    float minY1 = rect1.origin.y;    float maxY1 = rect1.origin.y + rect1.size.height;        float minX2 = rect2.origin.x;    float maxX2 = rect2.origin.x + rect2.size.width;    float minY2 = rect2.origin.y;    float maxY2 = rect2.origin.y + rect2.size.height;    if ((minX1 <= minX2 && maxX1 >= maxX2) && (minY1 <= minY2 && maxY1 >= maxY2)) {        return YES;    }else {        return NO;    }}

 

main

#import <Foundation/Foundation.h>#import "Rect.h"int main(int argc, const char * argv[]){    /*    创建一个Rect结构体，包含origin，size两个变量。其中origin是Point类型的，size是Size类型的。    并写以下函数：    函数1，判断两个Rect是否相交。    函数2，判断一个Rect是否包含某个Point。    函数3，判断一个Rect是否在另外一个Rect中。   */        CRect r1 = {{2,6},{10,2}};    CRect r2 = {{3,8},{2,50}};    CPoint p = {3,5};    printf("%d",isIntersection(r1, r2));        return 0;}

 


   

 


联系
我们