DISCOTHEQUE, DISCOTHEQUE


Submit solution

Points: 8 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Matrius
Category
Competitiu
Allowed languages
C++, Java, 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

Comments

There are no comments at the moment.