CSES - Rinkelit
  • 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).