nyoj 487点数(向量积判断三角形内部的整点)

来源:互联网 发布:2017 a号黑豹数据 编辑:程序博客网 时间:2024/05/29 04:43

点数

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描述
在一个二维的坐标系内有三个点,这三个点构成一个三角形,请你求出这个三角形内部和边界上的坐标点一共有多少个。
输入
输入三个整数点,坐标x,y均为1~99的整数。注意:程序以文件结束符“EOF”结束输入。
输出
按要求输出点的个数,每个点占一行.
样例输入
0 0 0 1 3 00 0 2 0 0 2
样例输出
5

6


tips:利用向量积的知识,如果一个点在三角形的内部,那么大三角形的面积一定能分为三个小三角形的面积。

注意输入有可能三点共线,特判或者找出,x,y的最小值与最大值

原创粉丝点击