判断矩形相似C语言,C++判断矩形相交的方法
本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下:
已知2矩形原点和宽高,判断2矩形相交,相交矩形
相交判断原理:
假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形
rect1{(minx1, miny1)(maxx1, maxy1)}
rect2{(minx2, miny2)(maxx2, maxy2)}
相交的结果一定是个矩形,构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐标是:
minx = max(minx1, minx2)
miny = max(miny1, miny2)
maxx = min(maxx1, maxx2)
maxy = min(maxy1, maxy2)
如果两个矩形不相交,那么计算得到的点对坐标必然满足:
( minx > maxx ) 或者 ( miny > maxy )
判定是否相交,以及相交矩形是什么都可以用这个方法一体计算完成
设计3个类:
1. 点类:x,y
2. 矩形类:点,宽,高
3. 判断相交类
程序实现:
CPoint.h
#import
@interface CPoint : NSObject
{
int x; //点坐标
int y;
}
-(void) print;
-(void) setX: (int) vx;
-(void) setY: (int) vy;
-(void) setXY:(int) vx :(int) vy;
-(int) x;
-(int) y;
@end
CPoint.m
#import "CPoint.h"
@implementation CPoint
-(void) print
{
NSLog(@"the point is (%i, %i)",x,y);
}
-(void) setX: (int) vx
{
x = vx;
}
-(void) setY: (int) vy
{
y = vy;
}
-(void) setXY:(int)vx :(int)vy
{
x = vx;
y = vy;
}
-(int) x
{
return x;
}
-(int) y
{
return y;
}
@end
CRect.h
#import
#import "CPoint.h"
@interface CRect : NSObject
{
int w; //矩形长
int h; //矩形高
}
-(void) print;
-(int) w;
-(int) h;
-(void) setW: (int) vw;
-(void) setH: (int) vh;
-(void) setWH: (int) vw :(int) vh;
-(CPoint *) origin;
-(void) setOrigin: (CPoint *) pt;
@end
CRect.m
#import "CRect.h"
@implementation CRect
{
CPoint *origin; //点
}
-(void) print
{
NSLog(@"the rect:(x:%i, y:%i, w:%i,h:%i)",origin.x, origin.y, w, h);
}
-(int) w
{
return w;
}
-(int) h
{
return h;
}
-(void) setW:(int)vw
{
w = vw;
}
-(void) setH:(int)vh
{
h = vh;
}
-(void) setWH:(int)vw :(int)vh
{
w = vw;
h = vh;
}
-(CPoint *) origin
{
return origin;
}
-(void) setOrigin:(CPoint *)pt
{
origin = pt;
}
@end
DoCRect.h
#import
#import "CRect.h"
@interface DoCRect : NSObject
-(BOOL) isIntersect:(CRect *) rect1 :(CRect *) rect2; //矩形相交否
-(CRect *) intersectRect: (CRect *) rect1 :(CRect *) rect2; //相交矩形
@end
DoCRect.m
#import "DoCRect.h"
@implementation DoCRect
//矩形是否相交
-(BOOL) isIntersect:(CRect *)rect1 :(CRect *)rect2
{
int minx = MAX(rect1.origin.x, rect2.origin.x);
int miny = MAX(rect1.origin.y, rect2.origin.y);
int maxx = MIN(rect1.origin.x+rect1.w, rect2.origin.x+rect2.w);
int maxy = MIN(rect1.origin.y+rect1.h, rect2.origin.y+rect2.h);
if (minx>maxx || miny>maxy)
{
return NO;
}
return YES;
}
-(CRect *) intersectRect:(CRect *)rect1 :(CRect *)rect2
{
int minx = MAX(rect1.origin.x, rect2.origin.x);
int miny = MAX(rect1.origin.y, rect2.origin.y);
int maxx = MIN(rect1.origin.x+rect1.w, rect2.origin.x+rect2.w);
int maxy = MIN(rect1.origin.y+rect1.h, rect2.origin.y+rect2.h);
CRect * rect = [[CRect alloc] init];
CPoint *p = [[CPoint alloc] init];
if (NO == [self isIntersect:rect1 :rect2])//no isIntersect
{
[p setXY:minx :miny];
[rect setOrigin:p];
rect.w = 0;
rect.h = 0;
return rect;
}
[p setXY:minx :miny];
[rect setOrigin:p];
rect.w = ABS(maxx-minx);
rect.h = ABS(maxy - miny);
return rect;
}
@end
main.m 测试
#import
#import "DoCRect.h"
int main(int argc, const char * argv[])
{
@autoreleasepool
{
NSLog(@"Hello,判断矩形相交,返回矩形的原点和长高");
//初始化对象
CRect *myrect1 = [[CRect alloc] init];
CRect *myrect2 = [[CRect alloc] init];
CPoint *p1 = [[CPoint alloc] init];
CPoint *p2 = [[CPoint alloc] init];
DoCRect *dorect = [[DoCRect alloc] init];
//原点变量
[p1 setXY:200 :420];
[p2 setXY:400 :300];
//设置矩形原点
[myrect1 setOrigin:p1];
[myrect1 setWH:250 :75];
[myrect1 print];
[myrect2 setOrigin:p2];
[myrect2 setWH:100 :180];
[myrect2 print];
//判断2矩形是否相交
BOOL insersect = [dorect isIntersect:myrect1 :myrect1];
NSLog(@" two rect is :%@",insersect?@"YES":@"NO");
//返回相交矩形
//CRect *inserectRect = [[CRect alloc] init];
CRect *inserectRect = [dorect intersectRect:myrect1 :myrect2];
[inserectRect print];
}
return 0;
}
希望本文所述对大家的C++程序设计有所帮助。
判断矩形相似C语言,C++判断矩形相交的方法相关推荐
- c语言中如何判断元音字母,C 语言实例 – 判断元音,辅音
C 语言实例 - 判断元音/辅音 C 语言实例 判断输入的字母是元音,还是辅音. 英语有26个字母,元音只包括 a.e.i.o.u 这五个字母,其余的都为辅音.y是半元音.半辅音字母,但在英语中都把他 ...
- linux c判断奇偶数据,c语言怎么判断奇偶数
c语言怎么判断奇偶数? 第一步:首先先打开我们的DEV C++软件,然后点击"新建源代码". 推荐:<C语言教程> 第二步:在我们的编辑页面输入以下代码:#includ ...
- c语言怎么判断素数return1,C语言实验——判断素数(循环结构)
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
- c语言判断语句大全,C语言条件判断语句:if、else if、else
1)简单介绍三种形式的条件判断语句:if.else if.else if:if(表达式) 执行语句 if:判断表达式内容,如果为true(真),就执行语句 else if:if(表达式) 执行语句 e ...
- c语言两个矩形相交部分坐标,C++判断矩形相交的方法
本文实例讲述了C++判断矩形相交的方法.分享给大家供大家参考.具体如下: 已知2矩形原点和宽高,判断2矩形相交,相交矩形 相交判断原理: 假定矩形是用一对点表达的(minx, miny) (maxx, ...
- java矩形翻转_如何判断一个点在旋转后的矩形中
前言 最近在做的一款游戏中,用到点与旋转矩形的判定来获得一个选中的物体.在此做个记录 如图所示,黄色的颜料屏是旋转的,如果不做处理直接判断点是否在矩形中,那么点击红点的位置会判定为选中物体.显然这是不 ...
- HTML矩形与矩形、圆形与圆形、矩形与圆形元素的碰撞判断与动画
1. 矩形与矩形 判断两个矩形是否碰撞,判断条件:d1Right > d2Left && d1Bottom > d2Top && d1Left < d ...
- C++ 判断一幅图片中的两个矩形区域是否邻近
应用: 存在于一幅图片中的两个矩形区域,计算其距离并判断其是否邻近.邻近则返回真,否则返回假. (注:我在此处存储单个矩形的数据格式为vector<int>,方便自己读写数据) int A ...
- python判断点在矩形内_Python测试点是否在矩形中
我是python的新手,仍然学习绳索??,但是我希望有更多经验的人可以帮助我. 我正在尝试编写以下Python脚本: >创造四个点 >创建四个矩形 >检查每个点是否在任何矩形中,然后 ...
- 数字字母下划线C语言,【判断题】C语言中的标识符只能由字母、数字和下划线三种字符组成,而且第一个字符只能是字母和下划线。...
[判断题]C语言中的标识符只能由字母.数字和下划线三种字符组成,而且第一个字符只能是字母和下划线. 更多相关问题 计算机病毒按其寄生方式划分通常可分为().A.系统引导型病毒B.文件型病毒C. 在委托 ...
最新文章
- .net framework 4.0安装_Win 7无法安装Microsoft .NET Framework 4.6.2
- 北斗导航 | GNSS卫星导航天线在车载高精度定位领域中的应用与挑战
- 机器学习第五篇:详解决策树-CART算法
- 在lcd屏幕上窗口显示一个bitmap_SmartDrop——LED/LCD大屏内容投屏管理软件
- mysql 数据库中数据去重,oracle数据库中如何达到像mysql数据库中group by 那种去重的效果..求大神解答...
- pycharm 调试模式下命令行参数的传递
- 嵌入在网页上Flash媒体播放器(1)
- 装饰器python详解_python装饰器详解
- 999页阿里P7Java学习笔记在互联网上火了,完整版开放下载
- SWAT模型教程---土地利用、土壤数据、气象数据的处理
- 新中大计算机知识,新中大软件操作步骤
- 云主机是什么,如何才能选择性价比高的云主机?
- 构建SaaS化平台产品的建议
- ART-Pi系列文章
- 使用activeMQ发送短信验证码
- 青春三宝:书籍、时间和健康
- oracle 拼音首字母查询,ORACLE 中文列 按拼音首字母查询 升级版
- 基于JAVA的企业信息员工管理系统的设计与实现(附:源码 论文 sql文件)
- 牛客 小米校招 分布式集群消息传递最短路模板题
- 安卓自定义日期控件(仿QQ,IOS7)续
热门文章
- 使用Python连接谷歌邮箱发送邮件
- 纯色图制作APP代码
- 喜讯!云效度量能力获信通院先进级评估
- php物联网智能家居系统源代码,基于物联网技术的智能家居控制系统设计方案
- 操作系统概念第八章部分作业题答案
- 适合自己的贵金属白银今日走势分析是最好的
- TL431-2.5v基准电压芯片几种基本用法
- 生产环境实战spark (10)分布式集群 5台设备 SPARK集群 HistoryServer WEBUI不能打开问题解决 File file:/tmp/spark-events does not
- 最健康的饮料--茶的杂谈
- dell电脑装双系统linux,戴尔电脑怎么装双系统?戴尔装win7+win10双系统详细教程