- Time limit: 4.00 s
- Memory limit: 128 MB
Kaksiulotteisessa tasossa on rinkeli jokaisessa pisteessä, jonka kumpikin koordinaatti on kokonaisluku. Kun Uolevi matkustaa pisteestä (x_1,y_1) pisteeseen (x_2,y_2) suorinta reittiä, montako rinkeliä hän saa syötyä?
Syöte
Syötteessä on neljä kokonaislukua: x_1, y_1, x_2 ja y_2.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: rinkelien määrä.
Rajat
- -10^9 \le x_1, y_1 \le 10^9
- -10^9 \le x_2, y_2 \le 10^9
Esimerkki
Syöte:
-1 1 3 -1
Tuloste:
3
Selitys: Uolevi saa rinkelit pisteissä (-1,1), (1,0) sekä (3,-1).