home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume17 / contest-prog / part02 / prob17.txt < prev    next >
Encoding:
Text File  |  1989-02-06  |  936 b   |  28 lines
  1. Problem 17:  Point inside triangle.
  2.  
  3. When is a point (s,t) inside a triangle with vertices (x1, y1), 
  4. (x2, y2), (x3, y3)??  For this problem, the input will contain 20 
  5. lines containing coordinate pairs:
  6.      three lines with coordinates of three vertices of first triangle
  7.      seven lines, each with coordinates of a point to be tested therein
  8.      three lines with coordinates of three vertices of second triangle
  9.      seven lines, each with coordinates of a point to be tested therein
  10.  
  11. For example, if the first five lines of input were
  12.      3   2
  13.      6  10
  14.     15   7
  15.      5   7
  16.     14   6
  17. the corresponding output would be
  18.      5   7  is  inside triangle  1
  19.     14   6  is outside triangle  1
  20.  
  21. Spacing of the output is not important, but you must have the words
  22. "is", "inside" or "outside", and "triangle" in your output, just as
  23. in the example.
  24.  
  25. The vertices of the triangle, and the test point, are guaranteed to
  26. be integers.
  27.  
  28.