编程题
### 问题描述 最近快要参加 $ICPC$ 比赛了,小蓝被队里分配学习计算几何知识,小蓝从小就对解析几何非常感兴趣,所以她觉得她可以学的很好,但是这天小蓝遇到了一个题目让她束手无策,题目如下: 有一个二维平面,现在给出二维平面上一个三角形的三个顶点坐标,请你求出三角形内部包含了多少个点。 小蓝看了一脸懵逼,但是小蓝求知若渴,请你帮她解决这个问题,并给她讲述一下。 **注:保证三角形的顶点均为整数坐标且一定可以构成三角形;所求的点的数目不包含边上的点。** ### 输入格式 输入三行每行输入两个整数,代表三角形每个顶点的横坐标和纵坐标。 ### 输出格式 输出一行一个整数,代表三角形内部点的数目。 ### 样例输入 ```txt 0 0 0 1 1 0 ``` ### 样例输出 ```txt 0 ``` ### 说明 对于样例,所给的三角形是同一个网格中的三个点构成的三角形,三角形内部不存在其他点,所以为 $0$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $-10^{3} \leq x , y \leq 10^{3} $ 。 对于 $100$% 的评测数据 $ -10^{5} \leq x,y \leq 10^{5} $ 。
查看答案
赣ICP备20007335号-2