Problem 1001 有多少個整點

給定平面座標系中的兩點a(x1,y1)和b(x2,y2)，通過這兩點做一條線段，求這條線段在座標系中經過的整數點的個數(

包括a和b本身這兩點)。

輸入的第一行乙個整數t，表示測試樣例數。

接下來t行，每行4個整數用空格隔開，分別表示x1,y1, x2,y2.(0<=xi,yi<=2^32-1)

輸出通過a和b兩點做一條線段，該線段在座標系中經過的整數點的個數(包括a和b本身這兩點)。

0 0 3 3 

1 1 2 2 

0 0 2 5

4 2 

此題要用兩座標整數個數的最大公約數做，否則超時。 

#include#includeint fun(int a,int b)

int main(){

int n,i,x1,x2,y1,y2;

while(scanf("%d",&n)!=eof){

for(i=0;i

Problem 1001 有多少個整點

給定平面座標系中的兩點a x1,y1 和b x2,y2 通過這兩點做一條線段，求這條線段在座標系中經過的整數點的個數 包括a和b本身這兩點 輸入的第一行乙個整數t，表示測試樣例數。接下來t行，每行4個整數用空格隔開，分別表示x1,y1,x2,y2.0 xi,yi 2 32 1 輸出通過a和b兩點做一...

搜尋演算法 problem（1001）

1.簡明題意 這個題的意思就是輸入乙個y求8 x 4 7 x 3 2 x 2 3 x 6 y在0 100之間的解 2.解題思路 利用二分方法求出這個方程的極值點，然後帶入原方程就可以 3.感想 求乙個方程利用程式就可以求出來解，不論方程多複雜 4.ac include include include...

四川省有多少個市，有多少個縣

2007年底，四川省轄18個地級市 3個自治州 共計21個地級單位 43個市轄區 14個縣級市 120個縣 4個自治縣 共計181個縣級單位 成都市 成華區 武侯區 青羊區 錦江區 金牛區 龍泉驛區 青白江區 新都區 雙流縣 郫縣 溫江區 大邑縣 金堂縣 蒲江縣 新津縣，都江堰市 彭州市 崇州市 邛...