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ä (x1,y1)(x_1,y_1) pisteeseen (x2,y2)(x_2,y_2) suorinta reittiä, montako rinkeliä hän saa syötyä?

Syöte

Syötteessä on neljä kokonaislukua: x1x_1, y1y_1, x2x_2 ja y2y_2.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: rinkelien määrä.

Rajat

  • 109x1,y1109-10^9 \le x_1, y_1 \le 10^9
  • 109x2,y2109-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,1), (1,0)(1,0) sekä (3,1)(3,-1).