Es que el Pollo en Legión...
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