Triangle Containment

Source: Project Euler 102

1. Read the problem and summarise the task requirements.
   • Try to keep your response to a couple of sentences.
2. How can you determine whether a given point lies inside or outside a triangle?
   • There’s an orientation method and an area method.

3. Design an algorithm to solve the problem.

4. Analyse the time complexity of your algorithm and estimate its running time.

5. Implement this algorithm in code.
   • Reflector:
     • What potential pitfalls can you think of?
     • Write some tests to check for these pitfalls.
   • Other group members:
     • Write a program which solves the problem.
   • Run your tests and debug if necessary.
6. Submit your output for judging!
   • Debug as required.