SPOJ in Armenian

Հարթության վրա տրված են ուղիղ գիծ և շրջան։ Պահանջվում է հաշվել հարթության այն հանգույցների (այդպես կանվանենք այն կետերին, որոնց երկու կոորդինատներն էլ ամբողջ թվեր են) քանակը, որոնցով անցնում է ուղիղը, և որոնք գտնվում են շրջանի ներսում կամ շրջանագծի վրա։

Մուտքը

Մուտքի առաջին տողում հաջորդաբար գրառված են երեք ամբողջ թվեր -   x₀ , y₀   և  R, որոնցից առաջին երկուսը շրջանի կենտրոնի կոորդինատներն են, իսկ երրորդը շառավիղն է։

       Երկրորդ տողում գրառված են չորս ամբողջ թվեր -   x_1,  y₁,  x_2,  y₂։ Դրանք հարթության այն երկու իրարից տարբեր կետերի կոորդինատներն են, որոնցով անցնում է ուղիղը։

Մուտքում տրված բոլոր թվերը բացարձակ արժեքով չեն գերազանցում 10⁸ –ը, իսկ   R-ը նաև դրական է։

Ելքը

Ելքում պահանջվում է արտածել մեկ ամբողջ թիվ – շրվանի ներսում կամ շրջանագծի վրա ընկած այն հանգույցների քանակը, որոնցով անցնում է ուղիղը։

Օրինակներ

Մուտքը:
2 2 3

0 -1 1 1
 
Ելքը:
2

Մուտքը:
0 0 1
-5 0 -3 0
 
Ելքը:
3