Fişierul intrare/ieşire:cobai.in, cobai.outSursăinfo-arena 1.0
AutorHoratiu CristureanAdăugată de
Timp execuţie pe test0.025 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

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).

Date de Iesire

Fisierul de iesire va contine un singur numar care va indica procentul cautat. Numarul va fi real cu 2 zecimale, trunchiat.

Restrictii

  • 1 ≤ N,M ≤ 50
  • Numarul schimbarilor de directie este cel mult 1.000
  • Cobaiul nu poate parasi caroiajul

Exemplu

cobai.incobai.out
4 5
.....
.+.+.
+....
.++.*
NVS
28.57

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 %.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content