Fantasmes Casolans

Enviar solució
Punts: 8 (parcial)
Temps Límit: 1.0s
Límit de memòria: 62M
Autor/a:
marc
tipus del problema
Matrius
Categoria
Codejam
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

sumaMatrius Un es podria pensar que els fantasmes de pacman només volen sortir de la seva àrea al centre del taulell per a menjar-se a pacman. Res més allunyat de la veritat, els fantasmes són casolans i tan sols volen estar caminant dintre de la casa comuna. No obstant, a vegades al estar tots a casa es bloquejen entre ells, i un fantasma bloquejat pot dur a conseqüències funestes...

Entrada

La primera línia indica els casos de prova a considerar. Cada cas de prova consta de dues línies.

  • La primera té tres nombres, l’altura i amplada de la casa, f,c, que sempre seràn com a mínim 3, i el nombre de fantasmes que hi ha k, que sempre serà 1 o més.
  • La segona linea tindrà la posició dels k fantasmes, expressades en coordenades x, y. Per tant, la longitud de la segona linea sera k*2 (cada fantasma tindra una x i una y). El primer fantasma de la línia serà el fantasma blau, que serà el que controlarem.

Pensa que la línia de fora de la casa es una pared, així que una casa de 4x4 ([0..3][0..3]) tindrà només 4 caselles habitables (que seran: (1,1), (1,2), (2,1), (2,2)) . Les coordenades dels fantasmes sempre estaran dintre de la casa (mai a la paret), i mai hi haurà dos fantasmes a la mateixa casella.

Sortida

Per cada cas de prova caldrà respondre:

  • Si el fantasma blau no es pot moure (té bloquejades les sortides amunt, avall, esquerra i dreta, per una paret o un altre fantasma) s’escriura “OH NO”
  • Si el fantasma blau es pot moure (com a mínim no te bloquejada la sortida amunt, avall, esquerra o dreta) s’escriura “THIS IS FINE”

Exemple d'Entrada

2
4 4 3 
2 2 1 1 1 2 
4 4 3
1 1 1 2 2 1

Exemple de Sortida

THIS IS FINE
OH NO

Explicació de l'Exemple d'Entrada

2
4 4 3 //taulell de 4*4, 3 fantasmes 
2 2 1 1 1 2 //primer fantasma (blau) a 2,2 i els altres dos a 1,1 i 1,2 
4 4 3
1 1 1 2 2 1 //primer fantasma (blau) a 1,1 i els altres dos a 1,2 i 2,1

Comentaris