==Include(page="template/taskheader" task_id="cobai")==

==Include(page="template/taskheader" task_id="cobai")==
 
Diorde, cel mai tare biolog din Tritenii de Jos, lucreaza la crearea unui elixir care sa-i faca pe consatenii sai mai inteligenti. El testeaza acest elixir pe Miki, singurul om din sat care s-a oferit voluntar. Pentru a vedea cat de inteligent este acesta, Diorde a construit un caroiaj dreptunghiular, caroiaj de $M*N$ camere. Din fiecare camera sunt cel mult $4$ usi, orientate inspre Nord, Sud, Est si Vest. In unele camere nu se poate intra, ele fiind inchise. Diorde are un cobai mult mai istet decat multi dintre sateni, cobai caruia ii da drumul dintr-o camera pe care o va inchide dupa aceea, si-l va lasa sa se miste in voie o perioada de timp. Cobaiul este dotat cu un dispozitiv care transmite tot timpul un semnal, care ne spune directia in care se deplaseaza. Acest aparat detecteaza doar schimbarile de directie ale cobaiului. Dupa schimbarea unei directii cobaiul se deplaseaza cu cel putin o pozitie in acea directie, si modificarile de directie au loc intotdeauna cu $90$ de grade.
 
Ce trebuie sa faca Miki pentru a dovedi ca este mai inteligent? Avand in mana harta caroiajului (cu $.$ vor fi marcate camerele deschise iar cu $+$ camerele inchise), si stiind pozitia din care a plecat cobaiul (marcata cu $*$), precum si directiile in care s-a deplasat acesta, trebuie sa determine o pozitie posibila in care se poate afla cobaiul la sfarsitul acelui interval de timp.
 
Voi trebuie sa calculati probabilitatea ca Miki sa ghiceasca o pozitie, in care cobaiul poate fi.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare contine numerele $M$ si $N$, separate printr-un singur spatiu. Urmatoarele $M$ linii contin cate $N$ caractere care descriu suprafata planetei (caracterele admise apartin multimii {"." , "+" , "*"} si au semnificatia prezentata anterior). Urmatoarea linie va descrie informatiile furnizate de dispozitivul de urmarire, neseparate prin spatii. Litera $N$ indica o deplasare spre nord (spre prima linie a matricei), litera $V$ o deplasare spre vest (spre prima coloana), litera $S$ o deplasare spre sud (spre ultima linie), iar litera $E$ o deplasare spre est (spre ultima coloana).
 
h2. Date de Iesire
 
Fisierul de iesire va contine un singur numar care va indica procentul cautat. Numarul va fi real cu $2$ zecimale, trunchiat.
 
h2. Restrictii
 
* $1 ≤ N,M ≤ 50$
* Numarul schimbarilor de directie este cel mult $1.000$
* Cobaiul nu poate parasi caroiajul
 
h2. Exemplu
 
 
table(example). |_. cobai.in |_. cobai.out |
| 4 5
.....
.+.+.
+....
.++.*
NVS
| 28.57 |
 
h3. Explicatie
 
Caroiajul contine $14$ camere in care se poate intra ( cele notate cu $.$ ). Deplasandu-se in directiile {$N$}, urmat de {$V$}, apoi de $S$ el nu se mai poate afla decat in alte $4$ camere. Rezulta un procent de {$28,57 %$}.
 
==Include(page="template/taskfooter" task_id="cobai")==
 
 

==Include(page="template/raw")==
 
Link: [1]File-List
 
cobaiul
 
 
 
Diorde, cel mai tare biolog din Tritenii de Jos, lucreaza la crearea unui elixir care sa-i faca pe consatenii sai mai inteligenti. El testeaza acest elixir pe Miki, singurul om din sat care s-a oferit voluntar. Pentru a vedea cat de inteligent este acesta, Diorde a construit un caroiaj dreptunghiular, caroiaj de M*N camere. Din fiecare camera sunt cel mult 4 usi, orientate inspre Nord, Sud, Est si Vest. In unele camere nu se poate intra, ele fiind inchise. Diorde are un cobai mult mai istet decat multi dintre sateni, cobai caruia ii da drumul dintr-o camera pe care o va inchide dupa aceea, si-l va lasa sa se miste in voie o perioada de timp. Cobaiul este dotat cu un dispozitiv care transmite tot timpul un semnal, care ne spune directia in care se deplaseaza cobaiul. Acest aparat detecteaza doar schimbarile de directie ale cobaiului. Dupa schimbarea unei directii cobaiul se deplaseaza cu cel putin o pozitie in acea directie, si modificarile de directie au loc intotdeauna cu 90DEG.
 
Ce trebuie sa faca Miki pentru a dovedi ca este mai inteligent ? Avand in mana harta caroiajului (cu '.' vor fi marcate camerele deschise iar cu '+' camerele inchise) , si stiind pozitia din care a plecat cobaiul (marcata cu '*'), precum si directiile in care s-a deplasat acesta, trebuie sa determine o pozitie posibila in care se poate afla cobaiul la sfarsitul acelui interval de timp.
 
Voi trebuie sa calculati probabilitatea ca Miki sa ghiceasca o pozitie, in care cobaiul poate fi.
 
h2. Date de Intrare (fisier: cobai.in)
 
Prima linie a fisierului de intrare contine numerele M si N, separate printr-un singur spatiu. Urmatoarele M linii contin cate N caractere care descriu suprafata planetei (caracterele admise sunt '.', '+' si '*' ; ele au semnificatia prezentata anterior). Urmatoarea linie va descrie informatiile furnizate de dispozitivul de urmarire, neseparate prin spatii. Litera 'N' indica o deplasare spre nord (spre prima linie a matricei), litera 'V' o deplasare spre vest (spre prima coloana), litera 'S' o deplasare spre sud (spre ultima linie), iar litera 'E' o deplasare spre est (spre ultima coloana).
 
h2. Date de Iesire (fisier: cobai.out)
 
Fisierul de iesire va contine un singur numar care va indica procentul cautat. Numarul va fi real cu 2 zecimale, nerotunjit.
 
h2. Restrictii
 
S 1 <= N,M <= 50
 
S Numarul schimbarilor de directie este cel mult 1.000
 
S Cobaiul nu poate parasi caroiajul
 
h2. Exemplu
 
cobai.in cobai.out
4 5 28.57
 
.....
 
.+.+.
 
+....
 
.++.*
 
NVS
 
 
 
Explicatie
 
Caroiajul contine 14 camere in care se poate intra ( cele notate cu `.' ). Deplasandu-se in directiile N, urmat de V, apoi de S el nu se mai poate afla decat in alte 4 camere. Rezulta un procent de 28,57 %.
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cobai/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="cobai")==

384