#1781
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
cu propietatea din enunt. 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 x[i]
(1 ≤ i ≤ n), determinaţi numărul de segmente distincte care trec prin exact x[i]
pătrate
2-intersectate.
ONI 2012, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Intersectii | 10 Octombrie 2022, 21:30 | Evaluare finalizată | 100 |