神秘大三角(判断点与三角形的关系)

题目描述

判断一个点与已知三角形的位置关系。

输入输出格式

输入格式：
前三行：每行一个坐标，表示该三角形的三个顶点

第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系

(详见样例)

所有坐标值均为整数。

输出格式：
若点在三角形内（不含边界），输出1；

若点在三角形外（不含边界），输出2；

若点在三角形边界上（不含顶点），输出3；

若点在三角形顶点上，输出4。

输入输出样例

输入样例#1：
(0,0)
(3,0)
(0,3)
(1,1)
输出样例#1：
1
说明

【数据规模与约定】

对于100%数据，0<=所有点的横、纵坐标<=100

分析
特判点是否在三角形的顶点上
算出叉积
如果等于零，则输出3
如果有不相等，则输出2
如果都大于0或都小于0，则输出1

程序：

#include<iostream>
using namespace s