Die Diedergruppe stellt die Symmetrien eines gleichseitigen Dreiecks, wobei die Identität (dargestellt durch id), Rotationen (dargestellt durch r1und r2), und Reflexionen (dargestellt durch s0, s1, und s2).
Ihre Aufgabe ist es, die Zusammensetzung der Elemente x , y ∈ D 3 zu berechnen . Sie sind in der folgenden Cayley-Tabelle aufgeführt:
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
Eingang
Jede vernünftige Eingabe von xund y. Bestellung spielt keine Rolle.
Ausgabe
yzusammengesetzt mit xoder Nachschlagen von Werten in der Tabelle basierend auf xund y.
Testfälle
Diese sind in der Form angegeben x y -> yx .
id id -> id
s1 s2 -> r1
r1 r1 -> r2
r2 r1 -> id
s0 id -> s0
id s0 -> s0
Hinweise zu E / A.
Sie können jeden vernünftigen Ersatz von verwenden id, r1, r2, s0, s1, s2, zum Beispiel 1, 2, 3, 4, 5, 6, 0, 1, 2, 3, 4, 5oder auch [0,0], [0,1], [0,2], [1,0], [1,1], [1,2](hier die erste Zahl steht für Rotation / Reflexion und der zweite ist der Index).