力为的博客
技术那些事。
posts - 89,comments - 434,trackbacks - 0
问题:
长和宽已知的两个矩形A和B,判断B能否放入到A里面。



下面是用C语言的实现版本V0.1:(若有错误恳请斧正

我的解答

posted on 2005-11-01 11:16 力为 阅读(392) 评论(7)  编辑 收藏 引用 所属分类: C++ Practice

FeedBack:
# re: 矩形相含问题
2005-11-04 00:11 | 沐枫网志
怎么会这么复杂啊?很简单的东西嘛:

if(lA > wA) swap(lA, wA);
if(lB > wB) swap(lB, wB);

if(lA > lB & && wA > wB)
{
B可以放到A中。
}
else
{
B不能放到A中。
}  回复  更多评论
  
# re: 矩形相含问题
2005-11-04 16:24 | 力为
沐枫网志 :
你只考虑了一种情况:正着放。还要斜着放的情况。  回复  更多评论
  
# re: 矩形相含问题
2005-11-10 11:32 | 沐枫网志
不是这样的,斜着能放的,正放一定能放。
正放能放的,斜着不一定能放。
所以,只要能正放,就说明,B可以放到A里头。
  回复  更多评论
  
# re: 矩形相含问题
2005-11-12 12:22 | mythma
此言差矣
考虑对角线的情况。可以看作是一种特殊的情形:B的短边趋向于零。  回复  更多评论
  
# re: 矩形相含问题
2005-11-16 11:08 | 沐枫
受教了  回复  更多评论
  
# re: 矩形相含问题
2005-12-14 15:29 | tjin
if(lA*lA + wA*wA > lB*lB + wB*wB)
{
B可以放到A中。
}
else
{
B不能放到A中。
}
  回复  更多评论
  
# re: 矩形相含问题
2005-12-14 17:04 | 力为
to tjin:
在极限的情况下,明显错误.  回复  更多评论
  


标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]
.NET频道  博客园社区  闪存
网站导航: