您的位置:首页 > 其它

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

2017-05-25 21:06 260 查看


点数

时间限制: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的最小值与最大值
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: