Koordinātu plaknē doti N kvadrāti, kuru malas ir paralēlas koordinātu asīm. Visu kvadrātu stūru koordinātas ir naturāli skaitļi. Uzrakstiet programmu, kas noteiktu, cik kvadrāti ir redzami no koordinātu sākumpunkta O (0;0)! Kvadrāts no koordinātu sākumpunkta O ir redzams, ja uz kādas no kvadrāta malām iespējams atrast divus atšķirīgus punktus A un B tādus, ka trijstūra OAB iekšpusei nav kopīgu punktu ar nevienu no citiem kvadrātiem.
Teksta faila kvadrati.in pirmā rinda satur naturālu skaitli N (1<=N<=1000) - kvadrātu skaitu.
Teksta faila kvadrati.out vienīgajā rindā jāizvada naturāls skaitlis - to kvadrātu skaits, kas ir redzami no koordinātu sākumpunkta O.
|
Copyright © 2001 Girts Folkmanis, LIIS |