台灣最大程式設計社群網站
線上人數
1282
 
會員總數:245150
討論主題:189054
歡迎您免費加入會員
討論區列表 >> C/C++ >> 矩形重疊
[]  
[我要回覆]
1
回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
矩形重疊
價值 : 100 QP  點閱數:2795 回應數:4

樓主

阿魚
初學者
203 12
712 50
發送站內信

捐贈 VP 給 t313036
給定兩矩形的左下角座標及右上角座標 寫一程式 判斷其是否重疊??
本篇文章發表於2005-05-27 15:00
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
假設
矩形1 的座標:(x1,y1), (x2,y2)
矩形2 的座標:(x3,y3), (x4,y4)

那麼,必須符合下列條件
1. y3,y4 皆需大於y2 , 或小於y1
2. 否則, x3,x4皆需小於x1, 或大於x2

這是我以矩形1為主
把畫面切割成: 矩形1的上方, 矩形1的下方, 矩形1除了前兩條件的左方區域, 矩形1除了前兩條件的右方區域


     上方
_______________
    |      |
左方  |(矩形1) | 右方
    |      |
───────────────
     下方
本篇文章回覆於2005-05-27 15:59
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
2樓
當然也可以暴力式的求出矩形2的四個點
判斷是否任何一個在矩形1裡面
這樣也可以
不過不建議就是
本篇文章回覆於2005-05-27 16:01
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
3樓
這樣程式應該是沒有問題了
只是兩行簡單的if而已

通常, 判斷矩形是否重疊的問題
主要拿來作電動的碰撞處理
不曉得您的需求是什麼呢
也是要作電動嗎 ^____^a
本篇文章回覆於2005-05-27 16:05
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
4樓
作者回應

阿魚
捐贈 VP 給 t313036 檢舉此回應
哈哈 沒那麼厲害啦
我是要解九十二學年度高級中學資訊學科能力競賽決賽程式設計試題第二題
http://www.cc.nccu.edu.tw/info_race92/program.pdf



本篇文章回覆於2005-05-27 18:05
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
   
1

回覆
如要回應,請先登入.