Es que el Pollo en Legión...


Enviar solució

Punts: 10 (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

aireacondicionat

Choux, el soberbio pollo de mi clan en el WoW, me está recordando OTRA vez lo mucho que pegaba en alto mando, porque si tenia más de tres objetivos a rango tiraba la lluvia de estrellas y pegaba mucho. Haz un programa que ayude a Choux a decir si tiene que tirar la lluvia de estrellas o no.

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 Luego vendrá una matriz de \(F*C\) numeros. Se marcará con un 0 las posiciones donde no hay nada, con un 1 donde hay un enemigo, y con 2 donde está choux. Se garantiza que AFORTUNADAMENTE, Choux solo hay uno.

Salida

Para cada caso de prueba se debe responder SI si hay más de 3 enemigos a rango de Choux y NO si hay 3 o menos. Se considera que está a rango de Choux si está a dos casillas de distancia suyo, sea tanto vertical, horizontal, o diagonal

Ejemplo de Entrada

3
5 5
1 0 0 0 1
0 0 0 0 0
0 0 2 0 0
0 0 0 0 0
1 0 0 0 1
5 5
2 1 0 1 1
1 1 0 1 1
0 0 0 1 1
1 1 1 1 1
1 1 1 1 1
5 5
2 1 0 0 1
1 1 1 0 1
0 0 0 0 1
0 0 0 0 1
1 1 1 1 1

Ejemplo de Salida

SI
NO
SI

Comentaris

En aquests moments no hi ha comentaris.