410496: GYM104027 I jump
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
I. jumptime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
Alice和Bob最近在研究象棋。象棋中的马可以走"日"字,即向一个方向移动两格后再向另一个与其垂直的方向移动一格,可以将这种移动方式为表示为(1,2)。为了让游戏更有趣,两人发明了一种加强棋子,其移动方式为(a,b)。
棋盘的大小为n*m,上面有k个点存在障碍物,棋子可以经过这些点,但不能停留在上面。初始时,棋子位于(x0,y0),保证起点不会有障碍物。Alice先手,两人轮流移动棋子,起点和已经经过的点不能再次经过。最后不能移动棋子的人输。两人共进行t轮游戏,请输出各轮的结果。
Input第一行一个整数t,代表游戏轮数。 对于每组数据: 第一行三个整数n,m,k 第二行两个整数a,b 第三行两个整数x0,y0 接下来k行,每行两个整数x,y,代表障碍物的位置
$$$ 1 \leq t \leq 5 $$$
$$$ 1 \leq n,m \leq 200 $$$
$$$ 0 \leq k \leq n*m-1 $$$
$$$ 0 \leq a \leq b \leq min(n,m),a、b不同时为0 $$$
Output对于每轮游戏,输出一行"Alice"或"Bob",代表游戏的结果
ExampleInput1 6 7 5 1 2 1 4 3 0 5 6 2 0 4 3 1 5Output
Alice