e459: 有幾個點
Tags :
Accepted rate : 29人/34人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-25 17:39

Content

給你兩個點,座標為(x1,y1)和(x2,y2)

請你求出此兩點連出的線段上有幾個x和y都為整數的點(包含兩點)

Input

第一行為t,代表接下來有t筆輸入

接下來每一行有四個整數,x1,y1,x2,y2

|x1|,|y1|,|x2|,|y2|<=10^18

Output

輸出(x1,y1)到(x2,y2)有幾個整數點

Sample Input
2
1 1 0 0
-1 0 0 -1
Sample Output
2
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1K
Hint :

不准作弊!

Tags:
出處:
Caido延平程式賽 [管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」