DISCOTHEQUE, DISCOTHEQUE
En el Boss del WoW Stone Legion Generals, hay que dejar unos charcos uno al lado del otro. A veces nuestro querido amigo Discotheque, que es un poco empanado, no se acuerda de eso, y deja un charco en mitad de todo el grupo. Haz un programa que ayude a pegarle bronca, como en este caso: https://clips.twitch.tv/UninterestedTalentedDolphinEagleEye
Entrada
Primero hay un numero que indica cuantos casos de prueba hay. Por cada caso de prueba, la primera linea seran dos numeros, \(F, C\), que indican el tamaño de la matriz y \(K\) que indica cuantos charcos hay. K siempre estará entre 2 y 20. Luego vendrá una matriz de \(F*C\) numeros. Se marcará con un 0 las posiciones donde no hay nada, y con un 1 donde hay un charco.
Salida
Para cada caso de prueba se debe responder OK
si todos los charcos estan juntos y DISCOTHEQUE, DISCOTHEQUE
si hay algún charco separado. Se considera que un charco está separado si hay un 1 que no tenga arriba, abajo, a la izquierda o a la derecha, otro 1.
Ejemplo de Entrada
3
4 4 6
1 1 1 1
1 0 0 0
0 0 1 0
0 0 0 0
3 4 2
1 1 0 0
0 0 0 0
0 0 0 0
3 2 3
1 0
0 1
1 0
Ejemplo de Salida
DISCOTHEQUE, DISCOTHEQUE
OK
DISCOTHEQUE, DISCOTHEQUE
Comentaris