Diferențe pentru problema/parcare între reviziile #14 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 metri, 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

* 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: 30p punctul a) ; 30p punctul b) ; 40p punctul c);

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

h2. Exemplu