You are to write a program which will divide set Q of squares into two parts, in such a way that one of them can be presented as other after rotations on 90 degrees and shifts along some vector. Set Q is the subset of NxN square.
对于1*1的骨牌
判断这些放在棋盘里的骨牌能否划分成两个完全相等的部分。
这里规定,“完全相等”是指划分成两部分中的任一部分可以通过旋转一个整90度(0,90,180或270度 )之后,再经过一些杂乱的平移后使两部分完全重合。这里定义旋转90度可以看作,将整个棋盘旋转90度得到的骨牌的新位置就是这个骨牌原来的位置旋转90度后的位子。
例如
左图的骨牌通过整体顺时针旋转90度后可以得到
110 001
010 111
010 000