/ Vijos / 题库 /

奶牛跳棋

奶牛跳棋

时间限制:1秒  内存限制:256M


【问题描述】

  一天,贝西准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个 \(MⅹN\) 的棋盘上,这个棋盘上在\((x,y)(0≤x<M,0≤y<N)\) 这个坐标上放有一颗棋子。棋盘的左下角是\((0,0)\)坐标,棋盘的右上角是坐标\((M-1,N-1)\)。贝西每次都是第一个移动棋子,然后贝西与Fj轮流移动。每一轮可以做以下三种中的一种操作:

  1)在同一行,将棋子从当前位置向左移动任意格;
  2)在同一列,将棋子从当前位置向下移动任意格;
  3)将棋子从当前位置向下移动k格再向左移动k格(k为正整数,且要满足移动后的棋子仍然在棋盘上)。

  第一个不能在棋盘上移动的人则输出(因为棋子处在\((0,0)\)点)。共有 \(T\) 个回合,每次给出一个新起始点的坐标\((x,y)\),确定是谁赢。

【输入格式】

  第 \(1\) 行:两个用空格隔开的整数 \(M\) 和 \(N\);
  第 \(2\) 行:一个整数 \(T\);
  第 \(3\) 到第 \(T+2\) 行:两个用空格隔开的整数 \(x\) 和 \(y\)。

【输出格式】

  第 \(1\) 到 \(T\) 行:包含 “Farmer John” 或者是 “Bessie” ,表示谁赢了这轮游戏。

【输入输出样例1】

 Input

3 3 
1 
1 1 

 Output

Bessie

【数据说明】

  对于 \(100\%\) 的数据,\(1 ≤ M ≤ 10^6\),\(1 ≤ N ≤ 10^6\),\(1 ≤ T ≤ 1000\)

【来源】

  Mr.he

信息

ID
1453
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者