Es que el Pollo en Legión...


Submit solution

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

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

Comments

There are no comments at the moment.