判断点是否在三角形内

假设现有100*100的平面，平面上有三个点组成三角形，现有另外的一个点。请判断该点是否在三角形内部

输入格式：共2行数据，第一行是以空格为分隔符的数组，共6个元素，分别表示三个点的坐标。第二行是
以空格为分隔符的数组，共2个元素，表示另外点的坐标

输出格式：共1行数据，如果在三角形内部（含边线）输出1，反之输出0

样例(1)：
输入：
23 27 94 57 64 58 
31 12
输出

0

代码（转）先看看然后我自己再来改改看看

#include <iostream>

#include <stdexcept>

 

// 判断(x, y), (xx, yy)是否在由(x1, y1)和(x2, y2)组成的直线的同一侧

bool  on_the_same_side(

     int  const  x,

     int  const  y,

     int  const  xx,

     int  const  yy,

     int  const  x1,

     int  const  y1,

     int  const  x2,

     int  const  y2

     ) {

     int  const

         dx21 = x2 - x1, dy21 = y2 - y1,

         dx = x - x1, dy = y - y1,

         dxx = xx - x1, dyy = yy - y1,

         tmp = dxx*dy21 - dyy*dx21;

     if  (tmp == 0)  throw  std::invalid_argument( "不是三角形" );

 

     return

         (dx*dy21 - dy*dx21 >= 0) ==

         (tmp > 0);

}

 

int  main() {

     int  x1, y1, x2, y2, x3, y3, x, y;

     std::cin >> x1 >> y1

         >> x2 >> y2

         >> x3 >> y3

         >> x >> y;

     try  {

         std::cout << (

             on_the_same_side(x, y, x3, y3, x1, y1, x2, y2) &&

             on_the_same_side(x, y, x2, y2, x1, y1, x3, y3) &&

             on_the_same_side(x, y, x1, y1, x2, y2, x3, y3)) <<  "\n" ;

     }

     catch  (std::exception  const  &err) {

         std::cerr << err.what() <<  "\n" ;

         return  __LINE__;

     }

 

     return  0;

}