| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 956 人关注过本帖
标题:突发想法,大家看看怎么解
只看楼主 加入收藏
tab1
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-11-19
结帖率:0
收藏
已结贴  问题点数:20 回复次数:19 
突发想法,大家看看怎么解
已知一个长方形(a,b),另一个长方形(c,d),问(c,d)能否放入(a,b)中
搜索更多相关主题的帖子: 长方形 
2015-04-28 18:35
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:138
帖 子:2277
专家分:10647
注 册:2015-3-19
收藏
得分:3 
什么叫(c,d)能否放入(a,b)中?

剑栈风樯各苦辛,别时冰雪到时春
2015-04-28 18:46
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:3 
长方形由什么确定?

一片落叶掉进了回忆的流年。
2015-04-28 20:06
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:3 
以下是引用tab1在2015-4-28 18:35:20的发言:

已知一个长方形(a,b),另一个长方形(c,d),问(c,d)能否放入(a,b)中

很简单,把两个矩形叠在同一个起点上,自己画个图,就能看出怎么解。

授人以渔,不授人以鱼。
2015-04-28 20:09
AleTiff
Rank: 3Rank: 3
等 级:论坛游侠
威 望:4
帖 子:64
专家分:157
注 册:2015-3-30
收藏
得分:3 

这都不能做,电脑就真白痴了。
程序代码:
typedef struct
{
    float width;
    float length;
}Rect;

int InsideRect(Rect* r1, Rect* r2)
{
    if(r1->width > r2->width && r1->length > r2->length)
        return 1;
    if(r1->width > r2->length && r1->length > r2->width)
        return 1;
    return 0;
}
2015-04-29 00:31
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:3 
回复 5楼 AleTiff
可行。
如果修改为:返回1表示r1能包含r2,返回2表示r2包含r1,0为互相不能包含,这样就完美了。

能编个毛线衣吗?
2015-04-29 05:44
AleTiff
Rank: 3Rank: 3
等 级:论坛游侠
威 望:4
帖 子:64
专家分:157
注 册:2015-3-30
收藏
得分:0 
回复 6楼 wmf2014
嗯。可以。

类似的还有 ptInRect() 常用于碰撞检测,还有 CopyRect() 常用于区域复制等等。
2015-04-29 07:08
陆思雨
Rank: 2
等 级:论坛游民
威 望:1
帖 子:36
专家分:42
注 册:2014-9-17
收藏
得分:3 
如果一个长方形能放在另外一个长方形里面,那么长和宽一定不大于另外一个,(a<=c&&b<=d)||(a<=d&&b<=c)
2015-04-29 14:41
tab1
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-11-19
收藏
得分:0 
回复 5楼 AleTiff
好像不完整,没有包含斜着放入的情形
2015-04-29 15:13
tab1
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-11-19
收藏
得分:0 
图片附件: 游客没有浏览图片的权限,请 登录注册
2015-04-29 15:24
快速回复:突发想法,大家看看怎么解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012898 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved