C 如何計算兩個區域是否相交

兩個區域都應該有 x 和 y 坐標，對吧？ 判斷第二個區域的左上點和左下點是否在第乙個區域就足夠了，如果是，則表示存在焦慮，如果沒有，則沒有交集。

例如，xb > xa，矩形 a 在矩形 b 的左側，然後用 a 的最右邊的線來比較 b 的最左邊的線，如果有交點，則表示矩形已經相交（這樣只有一條線相交！ 也可以把中心點作為圓心，把最遠的點作為半徑，比較一下兩者是不是相距太遠，如果相距太遠，甚至不需要相交，反覆稱呼比較實用）。

上面的邊應與長邊（較遠的點的邊緣）進行比較。

你要寫嗎** 不想寫。

四點使 a b c d

首先，找到從a和b到直線cd距離很小的那個，設為l，或者判斷角度，用斜率找到乙個

判斷L和D（1+Sin哪個大），L大不相交，開根不浪費時間（找距離），寫乙個tan sin也不難。

可以想象握住矩形的中心並旋轉它，在最極端的情況下，兩個矩形正好是它們對角線距離之和的一半。

分隔矩形 A 和 B 的每一條邊。 通過檢視 A 的 4 條邊和 B 的 4 條邊是否相交，確定兩個矩形是否相交。

看看它是否對你有幫助。

這使用向量作為容器。

然後自己用迴圈進行比較。

這是鍛鍊基本程式技能的好話題。

找出相同的內容來生成乙個鍊表，並將其放在 head1 中。

假設 head1 和 head2 已經按資料排序。

如果head1的資料小於head2的資料，則head1的鍊表會刪除該節點，並指向下乙個節點進行比較。

如果 head1 的資料大於 head2 的資料，則 head2 的鍊表指向下乙個節點，比較繼續。

如果兩個節點的資料相同，則保持 head1 的節點（找出相同的內容）、head1 和 head2 都指向下乙個節點並繼續比較。

資料結構C語言版本，看數字位置。

類似的鍊表演算法。 排序，不是嗎？

您好，問題中沒有給出具體的資料型別，因此以下給出偽**作為想法。

如果您知道特定的資料型別，則 C++ 庫中可能有乙個現成的解決方案）類 a 作為集合元素。

類 B 作為集合。

方法 b2}，返回與另乙個集合的聯合