Responsive image

问题 1261 --数学---伤不起

1261: 数学---伤不起

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

ACMer对数学很感兴趣。但是最近他遇到了一道难题，搞得他很乱。题意是这样的，在一个坐标系上，给出你三个点（点的坐标都是整数，且一定能组成三角形）。让你求这个三角形内部有多少个整数点，包括边上。那么你能帮他吗？

输入描述

 第一行输入一个整数n，表示有n组测试数据;
每组测试数据给出三个点的坐标。（−15000 ≤ x1, y1, x2, y2, x3, y3 ≤ 15000）

输出描述

整数点的个数。

样例输入

2
0 0 1 0 0 1
0 0 5 0 0 5

样例输出

3
21

来源

zj 

[提交][状态]
ACM算法攻关部