江鸟的困惑
来源:互联网 发布:淘宝dmp是什么意思 编辑:程序博客网 时间:2024/05/01 04:32
Description
江鸟最近在做一项数学研究,平面上有一系列的整数点,他在平面上找了其中任意三个点,
并且保证这三个点不在同一条直线上且没有重点,他的研究是什么呢?请看下文:
他将这三个点用线段连成一个三角形,他现在想知道那些严格在三角形内部的整数点共有多少个。
但他太SB了,他向你们这些编程高手求助,你能帮助他吗?为了简化问题,假设数据范围int就可以了。
Input
第一行输入一个正整数T,表示有多少测试数据。以下T行,每一行输入六个整数x1,y1,x2,y2,x3,y3分别表示选取的三个点的坐标.
Output
对应于每组测试数据输出最后结果,格式参照Sample Output.
Sample Input
30 0 5 0 0 51 1 2 2 3 423 24 45 56 78 89
Sample Output
CASE 1: 6 CASE 2: 0CASE 3: 146
0 0
- 江鸟的困惑
- 江鸟的困惑
- 国产杀毒软件的困惑
- sso的困惑!
- 研究rds的困惑
- Classpath的困惑
- 产品设计策划的困惑!!!
- 工作的困惑
- JAVA的困惑!
- EJB的困惑
- Hibernate配置文件的困惑
- 人的困惑
- 我的困惑
- 学语言的困惑...
- 开始的困惑
- 困惑 的 回帖
- 读计算机专业的困惑
- IT人的困惑
- 尝试编辑博客文章
- 《CMDB分步构建指南》译者序,不明白概念的可以读读
- 数据库定时任务
- Cache line的解释
- 三维坐标系及坐标变换初步
- 江鸟的困惑
- cocos2dx游戏开发触摸中的陷阱
- lock 语句(C# 参考)
- 开启ftp
- linux下密码生成软件 APG
- 教你如何升级app适配iOS 7
- shell test用法
- Flash ActionScript3.0基础+进阶实战开发配两个项目(解除冰封、十滴水)
- perl 特殊字符