Task: Implement an Algorithm to Detect Intersection of Two Rectangles
Task: Implement an Algorithm to Detect Intersection of Two Rectangles: a task in Terminal-Lego-15k (Harbor dataset). Implement a program that detects whether two rectangles intersect (overlap). One rectangle can be at an arbitrary angle (rotated), while the other is axis-aligned (sides parallel to…
The task
Implement a program that detects whether two rectangles intersect (overlap). One rectangle can be at an arbitrary angle (rotated), while the other is axis-aligned (sides parallel to the x and y axes). Your solution must correctly handle all cases, including the "cross-like" shape where no corner of either rectangle…
Part of PrimeIntellect/Terminal-Lego-15k.