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#, 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 FC 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

Copy
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

Copy
DISCOTHEQUE, DISCOTHEQUE
OK
DISCOTHEQUE, DISCOTHEQUE

Comentaris


  • 0
    Grau  commented 5 days ago

    Ya te vale discotheque