-4
我的作業是製作一個繪製2個方塊的程序,並且確定它們是否相互交叉,接觸,相互之間還是兩者都不相交。兩個方塊的關係
我使用兩點系統:第一個是左上角,另一個是右下角。然後,我畫他們之間的界限。
你能告訴我一個簡單的算法,它決定了這四種情況中的哪一種發生?
隧道:
┌────┐
│ ┌──────────┐
│ │ │ │
└──│─┘ │
└──────────┘
感動:
┌────┐
│ │──────────┐
│ │ │
└────┘ │
└──────────┘
在彼此內部的:
┌──────────┐
│ ┌────┐ │
│ └────┘ │
└──────────┘
既不:
┌────┐
│ │ ┌──────────┐
│ │ │ │
└────┘ │ │
└──────────┘
不要這麼懶惰,至少看看C#文檔,你有一個很好的類名爲「矩形」,也許它可以給你一些幫助? – Gusman
您可以使用Google找到簡單的邊界框碰撞檢測算法,但在複製/粘貼解決方案之前,您應該花一點時間思考它,練習的要點是考慮一個似乎有明顯問題的問題解決方案,您可能很難從算法上描述袖口。 –
解決一個更容易的問題。下降兩個維度。你能確定兩點是否相等?如果你不能解決這個問題,你不能解決更難的問題。你能確定兩條線是否重疊?如果你不能解決這個問題,那麼你無法解決更難的問題。首先解決這些問題,然後解決較難的問題就容易多了。 –