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

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.
* pe a treia linie un numar P, reprezentând numărul de parcări ocupate,

h2. Date de ieșire
Fișierul de iesire $parcare.out$ conține:

* pe prima linie, numărul de sectoare goale,
* pe a doua linie, numărul de parcări goale de-o parte si de alta a locului de parcare rezervat de Mihai
* pe a treia linie distanța minimă până la locul de parcare, cât si intrarea pe care trebuie să intre clientul pentru a parcurge distanța minima. În cazul în care distanța minimă poate fi parcursă pornind de la oricare dintre cele 2 intrări, vor fi afișate ambele intrări.
h2. Restricții

1<=M<=1000 ;
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: 50p punctul a) ; 50p punctul b) ; 40p punctul c);
 
* $... &le; ... &le; ...$

* 1 <= M <= 1000 ;
* 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 acordă punctaje parțiale: 30p punctul a) ; 30p punctul b) ; 40p punctul c);

h2. Exemplu

| 2
3
9 1

| 2 sectoare sunt complet goale: Sectoarele C si D
Sunt 3 parcari libere, pe aceasi linie cu C3, de-o parte si de alta parcarii C3.
Distanta minima pana la C3 este 9 (vezi traseul verde din desen) .
Clientul trebuie sa intre prin intrarea 1.

|
| 8 6
C5