题目描述
(Alice)和(Bob)要传递一个(10^9)以内的数字。有一个(4 imes 4)的棋盘，最开始，格子((sx,sy))上有一颗棋子。一共有(T=3600)秒钟，每一秒之内，(Alice)和(Bob)之间的某个人可以把棋子移动到四周相邻的格子里，这个人不会不移动棋子。一个人最多连续移动(100)次。
交互协议
你需要实现以下两个类：
class Alice {
public :
void initA (int type ,int v ) {}
int moveA (int x ,int y ) {}
};
class Bob {
public :
void initB (int type ) {}
int moveB (int x ,int y ) {}
};
其中函数和过程的意义如下：
(init())只会在交互过程开始时被交互库调用一次。
(type)表示数据编号，(v)表示要传递的数字。
(x,y)表示棋子目前的坐标。
返回值((-1,-2,-3,-4))表示(左,右,上,下)，另外(Bob)可以返回一个不大于(10^9)的正整数，使交互过程立即终止。
前置条件
- 通过判断棋子是否被移动判断另一个人是否已经操作。
传递方式
- 用四进制传递数字。
以在绿色的格子时为例。
(Alice)通过移到上下左右的某个位置来表示一个数字。因为不能不移动，所以一定要有两个位置，以便一个人来回移动。中间的四个格子都满足这个条件。
(Bob)可以通过一次移动将棋子还原到中间的四个格子之一。
最多需要(3000)次操作。
初始化
棋子初始可能在边角位置，且不能确定(Alice)和(Bob)谁先移动。
对于(Alice)，设置规则(1)和规则(2)。
当处于三角形时，向最近的圆形或矩形移动；当处于圆形（矩形）时，向最近的矩形（圆形）移动。
(Alice)发现(Bob)移动前，采取规则(1)移动。
(Alice)发现(Bob)移动后，采取规则(2)移动。
(Bob)发现(Alice)采取规则(2)移动前，可以随意移动。
(Bob)发现(Alice)采取规则(2)移动后，将棋子移到中间的四个格子之一。
(Alice)在采取规则(2)后，再次发现(Bob)移动后，开始传递信息。
初始化所需的最大次数是(400)次（即每个人都连续移动(100)次）。