力为的技术博客
联系 聚合 管理
  154 Posts :: 1 Stories :: 561 Comments :: 0 Trackbacks
矩形相含问题
问题：
长和宽已知的两个矩形A和B，判断B能否放入到A里面。


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

我的解答

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

评论

# 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：
在极限的情况下，明显错误.  回复  更多评论
  


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理