力為的技術(shù)博客

聯(lián)系

聚合

管理

154 Posts :: 1 Stories :: 561 Comments :: 0 Trackbacks

矩形相含問題

問題：
長和寬已知的兩個(gè)矩形A和B，判斷B能否放入到A里面。

下面是用C語言的實(shí)現(xiàn)版本V0.1：（若有錯(cuò)誤懇請(qǐng)斧正

）

我的解答

posted on 2005-11-01 11:16 力為閱讀(700) 評(píng)論(7) 編輯收藏引用所屬分類: Tools

評(píng)論

# re: 矩形相含問題 2005-11-04 00:11 沐楓網(wǎng)志

怎么會(huì)這么復(fù)雜啊？很簡單的東西嘛：

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

if(lA > lB & && wA > wB)
{
B可以放到A中。
}
else
{
B不能放到A中。
} 回復(fù) 更多評(píng)論

# re: 矩形相含問題 2005-11-04 16:24 力為

沐楓網(wǎng)志：
你只考慮了一種情況：正著放。還要斜著放的情況。回復(fù) 更多評(píng)論

# re: 矩形相含問題 2005-11-10 11:32 沐楓網(wǎng)志

不是這樣的，斜著能放的，正放一定能放。
正放能放的，斜著不一定能放。
所以，只要能正放，就說明，B可以放到A里頭。
回復(fù) 更多評(píng)論

# re: 矩形相含問題 2005-11-12 12:22 mythma

此言差矣
考慮對(duì)角線的情況。可以看作是一種特殊的情形：B的短邊趨向于零。回復(fù) 更多評(píng)論

# re: 矩形相含問題 2005-11-16 11:08 沐楓

受教了回復(fù) 更多評(píng)論

# re: 矩形相含問題 2005-12-14 15:29 tjin

if(lA*lA + wA*wA > lB*lB + wB*wB)
{
B可以放到A中。
}
else
{
B不能放到A中。
}
回復(fù) 更多評(píng)論

# re: 矩形相含問題 2005-12-14 17:04 力為

to tjin：
在極限的情況下，明顯錯(cuò)誤. 回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


相關(guān)文章: Perforce的shelved 命令我的原創(chuàng)技術(shù)隨筆大全（2000~2009） Vista 遠(yuǎn)程連接設(shè)置 Boost.Python與C++互操作的問題（更新） STL容器誤用一則運(yùn)算符 && 和 \|\| [Debug] 解決圖形沒有顯示的問題屏幕截圖工具V2 VC2008 竟然不帶 glaux.lib！用wxWidgets做界面

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

力為的技術(shù)博客

公告

常用鏈接

留言簿(58)

隨筆分類(154)

積分與排名

最新評(píng)論

評(píng)論排行榜

評(píng)論