奶牛跳棋
时间限制: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
- 上传者