fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner in = new Scanner(System.in);
  10. double a1 = in. nextDouble(), a2 = in. nextDouble();
  11. double b1 = in. nextDouble(), b2 = in. nextDouble();
  12. double c1 = in. nextDouble(),c2 = in. nextDouble();
  13. double x = in. nextDouble(), y = in. nextDouble(), f, g;
  14. f = (y - a2)*(b1 - a1) - (x - a1)*(b2 - a2);
  15. g = (c2 - a2)*(b1 - a1) - (c1 - a1)*(b2 - a2);
  16. if (f*g > 0) {
  17. f = (y - a2)*(c1 - a1) - (x - a1)*(c2 - a2);
  18. g = (b2 - a2)*(c1 - a1) - (b1 - a1)*(c2 - a2);
  19. if (f*g > 0) {
  20. f = (y - b2)*(c1 - b1) - (x - b1)*(c2 - b2);
  21. g = (a2 - b2)*(c1 - b1) - (a1 - b1)*(c2 - b2);
  22. if (f*g > 0)
  23. System.out.println("Yes\n");
  24. else
  25. System.out.println("No\n");
  26. }
  27. else
  28. System.out.println("No\n");
  29. }
  30. else
  31. System.out.println("No\n");
  32. }
  33. }
Success #stdin #stdout 0.16s 321280KB
stdin
0.3  0.2  1.3  0.2  0.3  0.8  0.3  0.6
stdout
No