"Informatics Stars" Online Contests - 2011-2014 |
Start: Oct.20.2012 at 10:00:00 AM
Finish: Oct.20.2012 at 03:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Transformations (USACO Olympiads)
Shqip
A square pattern of black and white tiles is transformed into another square. Write a program that will recognize the minimum transformation that has been applied to the original
pattern given the following list of possible transformations:
ROTATED 90 DEGREES: The pattern was rotated to the right 90 degrees.
ROTATED 180 DEGREES: The pattern was rotated to the right 180 degrees.
ROTATED 270 DEGREES: The pattern was rotated to the right 270 degrees.
VERTICAL REFLECTION: The pattern was reflected vertically.
NOT TRANSFORMED: The original pattern was not changed.
IMPROPER TRANSFORMATION: The new pattern was not obtained by any of the above methods.
Test Case 1:
Input:
5
X...X ....X
.X... ...X.
...X. .X...
..X.X ..X..
....X XX..X
Output:
ROTATED 90 DEGREES
Test Case 2:
Input:
2
X. X.
.X .X
Output:
NOT TRANSFORMED
Test Case 3:
Input:
5
X.... .X...
.X... ..X..
.X... ..X..
...X. ....X
....X X....
Output:
IMPROPER TRANSFORMATION
Input specification
There will be a number (n) in the first line where 1 < n ≤ 10. The following n lines will contain two patterns
where every line is composed of the characters "." or "X".
Output specification
Show only one of the transformation messages given above.
There will be only one transformation.
Для отправки решений необходимо выполнить вход.
|