fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. double x0,x1,x2,x3,y0,y1,y2,y3;
  6. double z1,z2,z3;
  7. cin>>x0>>y0>>x1>>y1>>x2>>y2>>x3>>y3;
  8. z1=(x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);
  9. z2=(x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);
  10. z3=(x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);
  11. if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) cout<<"1";
  12. else cout<<"0";
  13. return 0;
  14. }
Success #stdin #stdout 0s 4548KB
stdin
2 2 3 1 1 3 9 11
stdout
1