Stuck in a Rut.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type

El Granjero Juan recientemente ha expandido su granja, entonces desde la perspectiva de sus vacas es ahora efectivametente de tamaño infinito. Las vacas piensan en el área de pasteo de la granja es una cuadrícula 2D de "celdas" cuadradadas, cada una lleno con pasto delicioso (piense en cada celda como un cuadrado en un tablero de ajedrez infinito): Cada una de las N vacas del Granjero Juan comienza en una celda diferente, algunas comienzan mirando al norte, y algunas mirando al este.

Cada hora, cada vaca o

  • Se detiene si el pasto en su celda actual ya fue comido por otra vaca.
  • Como todo el pasto en su celda actual y se mueve una celda adelante de acuerdo a la dirección que este mirando.

Conforme pasa el tiempo, por lo tanto cada vaca deja un "rastro" de celdas vacias dentrás de ella.

Si dos vacacas se mueven en la misma celda con pasto en el mismo movimiento, ellas comparten la celda y cotinúan moviéndose en sus direcciones repectivas en la siguiente hora.

Por favor determine la cantidad de pasto comida por cada vaca. Algunas vacas nunca paran, y por lo tanto comen una cantidad infinita de pasto.

Entrada

La primera línea contiene N. Cada una de las N líneas siguientes describen la ubicación inicial de una vaca, en términos de un caracter N para mirando al norte o E (para mirando al este) y dos enteros no negativos x y y dando las coordenadas de una celda. Todas las coordenadas x son diferentes entre sí, similarmente las coordenadas y.

Para que quede claro las direcciones y coordenadas, si una vaca está en la celda (x,y) y se mueve al norte, ella termina en la celda (x,y+1). Si ella se ha movido al este, ella terminaría en la celda (x+1,y).

Salida

Imprima N líneas de salida. La línea i en la salida debe describir el número de celdas con pasto que la vaca i-ésima de la entrada come. Si una vaca como una cantidad infinita de pasto, dé como salida "Infinity" para esa vaca.

Restricciones

  • 1 \leq N \leq 50
  • 0 \leq x \leq 10^9
  • 0 \leq y \leq 10^9

Ejemplo de Entrada

6
E 3 5
N 5 3
E 4 6
E 10 4
N 11 2
N 8 1

Ejemplo de Salida

5
3
Infinity
Infinity
2
5

USACO 2020 December Contest, Bronze. Problem 3. Stuck in a Rut.


Comments

There are no comments at the moment.