Pescamines
El Pescamines o Minesweeper en anglès és un
videojoc de lògica creat el 1989 per Robert Donner,
al qual posteriorment s'hi va afegir Curt Johnson. El
joc deu la seva popularitat al fet que era un dels que
s'instal·lava per defecte als sistemes operatius
Windows. Com a curiositat cal destacar que Curt
Johnson va dir que Bill Gates era un molt bon
jugador del pescamines.
Entrada
La primera línia indica els casos de prova a considerar El cas de prova comença amb dos nombres, l, f i c, a on l són les línies que té aquest cas, i f i c les files i les columnes del terreny de joc. Després f*c nombres que seran 0 o 1, a on 1 seran les mines Per ultim es donaran unes coordenades x i y
Sortida
Per a cada cas de prova hauras de dir quantes mines té al costat (horitzontal, vertical i diagonalment) la casella seleccionada. Si la casella seleccionada és una mina, dirà BOOM
Exemple d'Entrada
2
4 3 3
0 0 0
0 1 0
0 0 0
1 1
4 3 3
0 0 0
0 1 0
0 0 0
0 0
Exemple de Sortida
BOOM
1
Comentaris