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
样例输出
56
tips:利用向量积的知识,如果一个点在三角形的内部,那么大三角形的面积一定能分为三个小三角形的面积。
注意输入有可能三点共线,特判或者找出,x,y的最小值与最大值
相关文章推荐
- 判断一个点是否在三角形内部
- nyoj判断三角形
- 如何判断一个点是否在三角形内部
- NYOJ-判断三角形
- 如何判断一个点是否在三角形内部
- 如何判断一个点是否在三角形内部
- NYOJ659 判断三角形
- NYOJ659 判断三角形
- 三角形有向面积 + 判断点是否在三角形内部
- 判断点P是否在三角形ABC内部
- .Net判断点在三角形内部的问题
- 判断点是否在三角形内部
- POJ1569叉乘判断点在三角形内部
- 如何判断一个点是否在三角形内部
- 如何判断一个点是否在三角形内部
- 判断点是否在一个三角形内部
- NYOJ 659 判断三角形【简单题】
- 判断点是否在三角形内部
- 其他题目---判断一个点是否在三角形内部
- 由判断三一点是否在三角形内部而引发的思考.....