Skip to content

Files

Latest commit

themicpthemicp
w
Aug 23, 2011
1aaf104 · Aug 23, 2011

History

History

segment-intersection

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README
README
Aug 23, 2011
segment-intersection
segment-intersection
Aug 23, 2011
segment-intersection.cpp
segment-intersection.cpp
Aug 23, 2011
segment-intersection.in
segment-intersection.in
Aug 23, 2011
segment-intersection.out
segment-intersection.out
Aug 23, 2011

README

A program that given 4 vectors ( A, B, C and D ), determines if AB intersects CD.

INPUT:
    Four lines, each one containing the coordinates( x, y ) of a vector. eg: 1 5
OUTPUT:
    T if AB intersects CD.
    F if AB does not intersect CD.


http://en.wikipedia.org/wiki/Line_segment_intersection