有多少个整点,c/c++的编程题Description给定平面坐标系中的两点A(x1,y1)和B(x2,y2),通过这两点做一条线段,求这条线段在坐标系中经过的整数点的个数(包括A和B本身这两点).Input输入的第一行一个

Question

有多少个整点 ,c/c++的编程题
Description
给定平面坐标系中的两点A(x1,y1)和B(x2,y2),通过这两点做一条线段,求这条线段在坐标系中经过的整数点的个数(包括A和B本身这两点).
Input
输入的第一行一个整数T,表示测试样例数.
接下来T行,每行4个整数用空格隔开,分别表示x1,y1,x2,y2.(0

Answer 1

本人初学者,随便写写的：
#include
using namespace std;
int IndexPoints (int x1,int y1,int x2,int y2)
{
int x;
int count =0;
double y ;
for(x=x1;x>n;
for(i-0;i>x[i][0]>>x[i][1]>>x[i][2]>>x[i][3];
answer[i]=IndexPoints(x[i][0],x[i][1],x[i][2],x[i][3]);
}
for(i=0;i