Düz xətt və kvadratlar#863

Düz xətt və kvadratlar

1 saniyə
64 meqabayt
Çox asan

Dekart koordinat sistemində bir xətt, iki nöqtə ilə təyin olunur: və (100N, E). Həmçinin, tərəfləri koordinat oxlarına paralel olan N^2 kvadrat mövcuddur. Kvadrat S_{i,j} künc koordinatlarına malikdir: (100i, 100j) və (100i - 100, 100j - 100), burada i, j = 1, 2, \ldots, N. Xətt ilə kəsişən kvadratların sayını tapmaq tələb olunur.

Giriş

Birinci sətirdə üç tam ədəd , və , boşluqlarla ayrılmış şəkildə verilir.

1 \leq N \leq 100, 0 \leq W, E \leq 100N. Bütün ədədlər tamdır.

Çıxış

Bir ədəd çıxarın — kvadratların sayı.

Nümunələr

Nümunə 1

Loading
Loading