Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- struct point {
- int x;
- int y;
- }
- //https://stackoverflow.com/users/14637/thomas
- bool isintersecting(point& p1, point& p2, point& q1, point& q2) {
- return (((q1.x-p1.x)*(p2.y-p1.y) - (q1.y-p1.y)*(p2.x-p1.x))
- * ((q2.x-p1.x)*(p2.y-p1.y) - (q2.y-p1.y)*(p2.x-p1.x)) < 0)
- &&
- (((p1.x-q1.x)*(q2.y-q1.y) - (p1.y-q1.y)*(q2.x-q1.x))
- * ((p2.x-q1.x)*(q2.y-q1.y) - (p2.y-q1.y)*(q2.x-q1.x)) < 0);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement