DISCOTHEQUE, DISCOTHEQUE


Enviar solució

Punts: 8 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Matrius
Categoria
Competitiu
Llenguatges permesos
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python

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

En aquests moments no hi ha comentaris.