#2170
n
puncte colorate dispuse în plan. Ele sunt identificate prin coordonatele lor întregi, pe axele OX
și OY
. Fiecare punct are asociat un număr natural între 1
și C
reprezentând codul culorii lui. Un dreptunghi se numește corect dacă îndeplinește simultan următoare condiții:
n
puncte date;OX
, OY
;Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele n
puncte din plan.
OJI 2007
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
dreptc | 10 Octombrie 2022, 22:28 | Evaluare finalizată | 100 |