El grupo Dihedral representa las simetrías de un triángulo equilátero, utilizando la identidad (representada por id
), rotaciones (representados por r1
y r2
), y las reflexiones (representados por s0
, s1
y s2
).
Su tarea es calcular la composición de los elementos x , y ∈ D 3 . Los da la siguiente tabla de Cayley:
x id r1 r2 s0 s1 s2
y +-----------------------
id | id r1 r2 s0 s1 s2
r1 | r1 r2 id s1 s2 s0
r2 | r2 id r1 s2 s0 s1
s0 | s0 s2 s1 id r2 r1
s1 | s1 s0 s2 r1 id r2
s2 | s2 s1 s0 r2 r1 id
Entrada
Cualquier aportación razonable de x
y y
. El orden no importa.
Salida
y
compuesto con x
, o buscando valores en la tabla basados en x
yy
.
Casos de prueba
Estos se dan en el formulario x y -> yx
.
id id -> id
s1 s2 -> r1
r1 r1 -> r2
r2 r1 -> id
s0 id -> s0
id s0 -> s0
Notas sobre E / S
Puede usar cualquier reemplazo razonable de id, r1, r2, s0, s1, s2
, por ejemplo 1, 2, 3, 4, 5, 6
, 0, 1, 2, 3, 4, 5
o incluso [0,0], [0,1], [0,2], [1,0], [1,1], [1,2]
(aquí el primer número representa la rotación / reflexión y el segundo es el índice).