Diferențe pentru problema/parcare între reviziile #10 si #16

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

De adaugat eval cu punctaje partiale !!!!
 

Mihai a construit de curând un mare mall. La subsolul acestuia se găsește o parcare dreptunghiulară cu 2 intrări, IN1 si IN2. Parcarea are M linii de parcare, respectiv N sectoare numerotate cu litere mari. Cum parcarea este mai mereu aglomerată, Mihai dorește să pună la dispoziție clienților săi o aplicație pentru telefoanele mobile, pentru rezervarea locurilor de parcare. După ce rezervă un loc de parcare, un client poate vedea informații despre locurile de parcare libere, in eventualitatea in care acesta ar dori să mai rezerve și alte locuri de parcare pentru prieteni. Mihai vrea să testeze aplicația și rezervă un loc de parcare de pe telefonul lui mobil.
!problema/parcare?parcare.jpg!

Cunoscând numărul de linii M și numărul de sectoare N, parcarea rezervată de Mihai, cât și locurile de parcare care sunt deja ocupate la momentul rezervării, aplicația trebuie să furnizeze urmatoarele informații:
a) Câte sectoare ale parcării sunt complet goale, inainte ca Mihai să facă rezervarea.
b) Câte locuri de parcare sunt goale, de o parte si de alta a locului de parcare rezervat de Mihai, pe aceeasi linie cu locul de parcare al lui Mihai.

c) Distanta minima, măsurată in metrii, ce poate fi parcursă de la una din intrări până la locul rezervat de Mihai si intrarea pe care trebuie sa intre clientul pentru a parcurge dinstanța minima. Pentru usurința calculului, considerăm că lungimea și lățimea unui loc de parcare, cât si lătimea benzilor de circulație au aceași mărime, și anume 1 m.

c) Distanța minimă, măsurată in metri, ce poate fi parcursă de la una din intrări până la locul rezervat de Mihai și intrarea pe care trebuie să intre clientul pentru a parcurge dinstanța minima. Pentru usurința calculului, considerăm că lungimea și lățimea unui loc de parcare, cât și lățimea benzilor de circulație au aceași mărime, și anume 1m.

h2. Date de intrare

Fișierul de intrare  $parcare.in$ conține:

Fișierul de intrare $parcare.in$ conține:

* pe prima linie valorile M si N, reprezentând numărul de linii, respectiv de sectoare ale parcarii.
* pe a doua linie locul de parcare rezervat de Mihai.

* 2 <= N <= 702 ,  N par
* Sectoarele sunt denumite in ordine alfabetica: A,B,C, ….Z, AA, AB, AC, ..etc;
* Pentru 80% din teste 1 <= N<= 26

* Se acorda punctaje partiale: 40p punctul a) ; 40p punctul b) ; 20p punctul c);

* Se acordă punctaje parțiale: 30p punctul a) ; 30p punctul b) ; 40p punctul c);

h2. Exemplu