点数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
在一个二维的坐标系内有三个点,这三个点构成一个三角形,请你求出这个三角形内部和边界上的坐标点一共有多少个。
-
输入
- 输入三个整数点,坐标x,y均为1~99的整数。注意:程序以文件结束符“EOF”结束输入。 输出
- 按要求输出点的个数,每个点占一行. 样例输入
-
0 0 0 1 3 0 0 0 2 0 0 2
样例输出
-
5
6
-
-
tips:利用向量积的知识,如果一个点在三角形的内部,那么大三角形的面积一定能分为三个小三角形的面积。
-
注意输入有可能三点共线,特判或者找出,x,y的最小值与最大值