江鸟的困惑

本文主要是介绍江鸟的困惑，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 

Description

江鸟最近在做一项数学研究，平面上有一系列的整数点，他在平面上找了其中任意三个点，

并且保证这三个点不在同一条直线上且没有重点，他的研究是什么呢？请看下文：

他将这三个点用线段连成一个三角形，他现在想知道那些严格在三角形内部的整数点共有多少个。

但他太SB了，他向你们这些编程高手求助，你能帮助他吗？为了简化问题，假设数据范围int就可以了。

Input

第一行输入一个正整数T,表示有多少测试数据。
以下T行,每一行输入六个整数x1,y1,x2,y2,x3,y3分别表示选取的三个点的坐标.

Output

对应于每组测试数据输出最后结果,格式参照Sample Output.

Sample Input

3
0 0 5 0 0 5
1 1 2 2 3 4
23 24 45 56 78 89

Sample Output

CASE 1: 6  
CASE 2: 0
CASE 3: 146

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

这篇关于江鸟的困惑的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---