Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | intersectii.in, intersectii.out | Sursă | ONI 2012 - clasa a 9-a |
| Autor | Gheorghe Manolache | Adăugată de |  Simoiu Robert •SpiderMan |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Intersectii
Dreptunghiul ABCD are laturile de lungimi w şi h, numere naturale pare. Acest dreptunghi este desenat pe o foaie de matematică şi este descompus în w ∙ h pătrate de latură 1. Vârfurile A, B, C şi D sunt plasate în colţurile unor pătrate de latură 1. Se alege un punct P din interiorul dreptunghiului ABCD, situat în colţul unui pătrat de latură 1 şi se uneşte prin segmente de dreaptă cu cele patru colţuri ale dreptunghiului. Unele segmente intersectează pătrate de latură 1 în exact două puncte distincte, altele într-un singur punct.
Numim pătrat 2-intersectat, un pătrat de latură 1 intersectat de un segment în exact 2 puncte distincte. În dreptunghiul din figura alăturată, segmentul PA trece prin 3 pătrate 2-intersectate, segmentul PB trece prin 9 pătrate 2-intersectate, segmentul PC trece prin 13 pătrate 2-intersectate, iar segmentul PD prin 7.
Cerinţă
Se dau două numere naturale w şi h reprezentând lungimile laturilor dreptunghiului ABCD, un număr natural n şi n numere naturale x1, x2, … xn. Punctul P se plasează, pe rând, în toate punctele interioare dreptunghiului ABCD care sunt colţuri ale unor pătrate de latură 1. Pentru fiecare valoare xi (1 ≤ i ≤ n), determinaţi numărul de segmente distincte care trec prin exact xi pătrate 2-intersectate.
Date de intrare
Fişierul de intrare intersectii.in ...
Date de ieşire
În fişierul de ieşire intersectii.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| intersectii.in | intersectii.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
