码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-06-28 15:10:15      阅读:381      评论:0      收藏:0      [点我收藏+]

标签:blog   使用   width      cti   c   

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;
}

 


   

 

C语言——结构体数组的使用案例(如何判断两个矩形是否相交,其中一个是否包含在另外一个里面,点是否在矩形中),布布扣,bubuko.com

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

标签:blog   使用   width      cti   c   

原文地址:http://www.cnblogs.com/Joeyqian/p/3798311.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!