Problema 5
Dominó
domino.pas, domino.c, domino.cpp

Problema
Un juego de solitario de dominó se juega de la siguiente forma: se colocan todas las fichas boca abajo formando un triangulo rectángulo y se voltea la ficha de arriba. La siguiente ficha a voltear está indicada por la ficha anterior, el número más grande indica la fila y el otro la columna. Se deja la ficha en ese lugar tomando antes la ficha que estaba ahí. Se siguen volteando hasta que se coloque la mula de ceros (0 0).

Entrada
56 enteros distribuidos en siete renglones. El primer renglón tiene dos enteros, los números, de la ficha superior. El siguiente renglón tiene dos parejas de enteros, cada pareja tiene los números de cada ficha, y así sucesivamente hasta llegar a 14 enteros (7 fichas). Los enteros de un mismo renglón están separados por uno o más espacios.

Salida
La salida debe tener un único entero, la cantidad de fichas que están boca abajo y NO están en su lugar.

Ejemplo

entrada salida
4 3
6 0 0 3
1 4 1 2 2 4
3 1 3 2 1 0 4 4
2 0 6 3 5 0 6 6 0 4
5 1 6 2 1 1 5 3 5 5 2 2
3 3 6 1 6 4 0 0 5 4 5 2 5 6
8

 


Concurso: 11a OMI, Aguascalientes - Examen de Selección. 23/Abril/2006
Propuesto por: Pier Paolo Guillén Hernández
Ayuda: entradas, salidas, sugerencias
Soluciones: domino.pas, domino.c, domino.cpp


World of πer