POJ 3995 Hop — Don’t Walk! 已被翻译

// 有一只青蛙可以在一系列地砖上移动，地砖一面黑色一面白色，青蛙站的地方下面没地砖
// 青蛙有4种移动方法
// 1. 向前走，青蛙和前面的地砖交换位置
// 2. 向后走，青蛙和后面的地砖交换位置
// 3. 向前跳，青蛙和前面的前面的地砖交换位置，并且地砖自己翻转
// 4. 向后跳，青蛙和后面的后面的地砖交换位置，并且地砖自己翻转
// 给定一个青蛙和地砖的初始状态，问是否可以通过青蛙的移动是地砖呈现一种特殊状态
// 这种特殊状态就是所有黑色地砖之间不夹着任何白色地砖