Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | minesweeper.in, minesweeper.out | Sursă | .com 2011 |
| Autor | Cezar Mocan | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Minesweeper
Cezarel are o tabla N*M de minesweeper in care initial toate casutele sunt goale. Din cate stiti de la Bunicel o casuta de minesweeper este initial goala. Daca este apasata o data se transforma in stegulet, daca este apasata a doua oara se transforma in semnul intrebarii, iar la a treia apasare revine la forma de casuta goala. Dusmanel, Voronel si GM-el au inceput sa apese pe casutele tablei. Dusmanel apasa pe casutele goale, Voronel apasa pe casutele cu steagulet iar GM-el apasa pe casutele cu semnul intrebarii. Petrel si-a pus urmatoarea intrebare: "Care este numarul mediu de apasari ce trebuie facute pentru ca toate casutele sa ajunga in forma de steag?". Deoarece nu a reusit sa afle raspunsul s-a dus la Danicel sa ii ceara ajutorul iar Danicel a raspuns: "Raspunsul este .......!!!!". Dar de ce sa va strice Danicel raspunsul? Raspundeti voi la aceasta intrebare si veti primi 100 de puncte.
Date de intrare
Fişierul de intrare minesweeper.in va contine 2 numere N,M cu semnificatia din enunt.
Date de ieşire
În fişierul de ieşire minesweeper.out va fi scris un singur numar reprezentand numarul mediu de apasari ce trebuie facute pentru ca toate casutele sa se transforme in forma de steag.
Restricţii
- 1 ≤ N * M ≤ 22
Exemplu
| minesweeper.in | minesweeper.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
