TRIOMINO - Triomino Game
X and Y are playing the following game: They start with an empty 2xN board and move alternately. X moves first. In a move, a player must place an L-triomino (shown on the right), in any of the 4 possible orientations, on the board. The piece placed must not overlap with a piece that has already been placed. The player that is unable to make a valid move loses.
Given the size of the board, find out who will win the game assuming that both X and Y play optimally
Input consists of multiple test-cases. The first line contains a single integer T, the number of test cases. (T<=50)
Each test-case consists of a single line containing a single integer N, the size of the board. (N<=800)
For each test-case, output a single line containing "X" or "Y" depending on who wins that game.
Input: 2 3 4 Output: X Y
the image is not visible :/
the board dimension is alwys 2xN (can only has 2 rows)?Last edit: 2014-12-25 22:50:26
Can I place the L-triomino anywhere on the board, or it must be just placed next to a already placed one?