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的最小值与最大值
阅读全文
0 0
- nyoj 487点数(向量积判断三角形内部的整点)
- 三角形内部的整点的个数
- 三角形上的格点数
- NYOJ 659 判断三角形
- NYOJ-判断三角形
- nyoj判断三角形
- poj1265-Area 皮克定理(求多边形的面积,内部的点数,边上的点数)
- nyoj-659-判断三角形(大坑)
- .Net判断点在三角形内部的问题
- 判断点是否在三角形内部(xdoj 1125)
- 判断点是否在一个三角形内部
- 判断点是否在三角形内部
- 判断点是否在三角形内部
- 判断点是否在三角形内部
- 判断点是否在三角形内部
- 判断点是否在三角形内部
- 判断点是否在一个三角形内部
- 如何判断一个点在三角形内部
- [World Final 2017 E] Need For Speed (二分)
- 数据结构实验之图论六:村村通公路
- 部分和问题
- 面试热题——进制转换(n进制转换成2进制)
- 故障案例--mongo 3.0鉴权导致cpu居高不下
- nyoj 487点数(向量积判断三角形内部的整点)
- 如何查看codeblock的头文件
- HTML基础[思维导图]
- [线段树 点更新 段查询]A
- hdoj1074 Doing Homework (状态压缩 DP)
- 互信息(Mutual Information)和χ 2特征选择方法去噪处理
- laravel学习
- 权限修饰符、状态修饰符、抽象修饰符使用规则
- 常用ADB命令使用和adb logcat 命令行用法 monkey压力测试