Processing math: 100%
编程题
                ### 问题描述

有三个点 a,b,c 会构成一个三角形。现在给你一个点 d,请你判断这个点个三角形构成的位置关系。

如果点在三角形内,输出 1;在三角形外,输出 2;在三角形边界上,输出 3;在三角形顶点上,输出 4

输入格式

输入包含四行,每行包含一个 x,y,表示点的坐标,保证输入的点的横纵坐标均为整数。

前三个输入的点代表构成三角形的点。

输出格式

输出一行,包含一个整数,代表关系的类型。

样例输入

0 0
3 0
0 3
1 1

样例输出

1

评测数据规模

0x,y100

查看答案
赣ICP备20007335号-2