Diferențe pentru problema/dreptc între reviziile #31 si #18

Dreptc (clasa a 8-a)

dreptc

== include(page="template/taskheader" task_id="dreptc") ==

Se consideră $N$ puncte colorate dispuse în plan. Ele sunt identificate prin coordontele 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ătoarele condiții:
 
* toate cele patru vârfuri se regăsesc printre cele $N$ puncte date;
* are laturile paralele cu axele [$OX$], [$OY$];
* are vârfurile colorate în aceeași culoare.

Se consideră $n$ puncte colorate dispuse în plan. Ele sunt identificate prin coordontele 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ătoarele condiții:
*	toate cele patru vârfuri se regăsesc printre cele $n$ puncte date;
*	are laturile paralele cu axele OX, OY;
*	are vârfurile colorate în aceeași culoare.

h2. Cerinta:

Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele $N$ puncte din plan.

Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele $n$ puncte din plan.
 

h2. Date de intrare

Pe prima linie a fișierul text $dreptc.in$ se găsesc două numere [$N$], $MaxC$ reprezentând numărul de puncte din plan și numărul de culori asociate punctelor. Pe următoarele $N$ linii se citesc câte trei numere $x$ $y$ $c$ reprezentând în ordine coordonata pe axa $OX$ (abscisa), coordonata pe axa $OY$ (ordonata) și codul culorii asociate punctului.

Pe prima linie a fișierul text $dreptc.in$ se găsesc două numere [$n$], $maxc$ reprezentând numărul de puncte din plan și numărul de culori asociate punctelor. Pe următoarele $n$ linii se citesc câte trei numere $x$ $$y $c$ reprezentând în ordine coordonata pe axa OX (abscisa),  coordonata pe axa OY (ordonata) și codul culorii asociate punctului. Nu există două puncte cu aceleași coordonate.

h2. Date de ieșire

h2. Restricții

* $1 ≤ N ≤ 1 000$
* $1 ≤ C ≤ 5$
* $-1 000 ≤ x, y ≤ 1 000$
* Nu există două puncte cu aceleași coordonate
* $40%$ din teste vor avea $N ≤ 100$

*	$1 ≤ N ≤ 1000$
*	$1 ≤ C ≤ 5$
*	$-1000 ≤ x , y ≤ 1000$
*	$40 % din teste vor avea N ≤ 100$
 

h2. Exemplu

table(example).

table(example).

|_. dreptc.in |_. dreptc.out |
| 9 2
3 10 1

Vârfurile celor trei dreptunghiuri corecte sunt:

* (3, 0), (3, 4), (6, 4), (6, 0)
* (3, 0), (3,10), (6,10), (6, 0)
* (3, 4), (3,10), (6,10), (6, 4)

     (3,0), (3,4),  (6,4),  (6,0)
 
     (3,0), (3,10), (6,10), (6,0)
 
     (3,6), (3,10), (6,10), (6,4)
 
 

== include(page="template/taskfooter" task_id="dreptc") ==