fork download
  1. <?php
  2. function g($x1,$y1,$x2,$y2,$x4,$y4){
  3. $dx1=$x1-$x4;
  4. $dy1=$y1-$y4;
  5. $dx2=$x2-$x4;
  6. $dy2=$y2-$y4;
  7. $g=$dx1*$dy2-$dx2*$dy1;
  8. if(0<=$g){
  9. return 1;
  10. }else{
  11. return -1;
  12. }
  13. }
  14. while(fscanf(STDIN,"%f %f %f %f %f %f %f %f",$x1,$y1,$x2,$y2,$x3,$y3,$x4,$y4)):
  15. $t=g($x1,$y1,$x2,$y2,$x4,$y4)+g($x2,$y2,$x3,$y3,$x4,$y4)+g($x3,$y3,$x1,$y1,$x4,$y4);
  16. if(abs($t)==3){
  17. printf("YES\n");
  18. }else{
  19. printf("NO\n");
  20. }
  21. endwhile;
  22.  
  23. // your code goes here
  24. ?>
Success #stdin #stdout 0.02s 26068KB
stdin
0.0 0.0 2.0 0.0 2.0 2.0 1.5 0.5
0.0 0.0 1.0 4.0 5.0 3.0 -1.0 3.0
stdout
YES
NO