#1781
Intersectii
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