A16372 | Eat the Chip
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Alice and Bob are playing a game on a checkered board. The board has $h$ rows, numbered from top to bottom, and $w$ columns, numbered from left to right. Both players have a chip each. Initially, Alice's chip is located at the cell with coordinates $(x_a, y_a)$ (row $x_a$ , column $y_a$ ), and Bob's chip is located at $(x_b, y_b)$ . It is guaranteed that the initial positions of the chips do not coincide. Players take turns making moves, with Alice starting.
On her turn, Alice can move her chip one cell down or one cell down-right or down-left (diagonally). Bob, on the other hand, moves his chip one cell up, up-right, or up-left. It is not allowed to make moves that go beyond the board boundaries.
More formally, if at the beginning of Alice's turn she is in the cell with coordinates $(x_a, y_a)$ , then she can move her chip to one of the cells $(x_a + 1, y_a)$ , $(x_a + 1, y_a - 1)$ , or $(x_a + 1, y_a + 1)$ . Bob, on his turn, from the cell $(x_b, y_b)$ can move to $(x_b - 1, y_b)$ , $(x_b - 1, y_b - 1)$ , or $(x_b - 1, y_b + 1)$ . The new chip coordinates $(x', y')$ must satisfy the conditions $1 \le x' \le h$ and $1 \le y' \le w$ .
 Example game state. Alice plays with the white chip, Bob with the black one. Arrows indicate possible moves. A player immediately wins if they place their chip in a cell occupied by the other player's chip. If either player cannot make a move (Alice—if she is in the last row, i.e. $x_a = h$ , Bob—if he is in the first row, i.e. $x_b = 1$ ), the game immediately ends in a draw.
What will be the outcome of the game if both opponents play optimally?
On her turn, Alice can move her chip one cell down or one cell down-right or down-left (diagonally). Bob, on the other hand, moves his chip one cell up, up-right, or up-left. It is not allowed to make moves that go beyond the board boundaries.
More formally, if at the beginning of Alice's turn she is in the cell with coordinates $(x_a, y_a)$ , then she can move her chip to one of the cells $(x_a + 1, y_a)$ , $(x_a + 1, y_a - 1)$ , or $(x_a + 1, y_a + 1)$ . Bob, on his turn, from the cell $(x_b, y_b)$ can move to $(x_b - 1, y_b)$ , $(x_b - 1, y_b - 1)$ , or $(x_b - 1, y_b + 1)$ . The new chip coordinates $(x', y')$ must satisfy the conditions $1 \le x' \le h$ and $1 \le y' \le w$ .
 Example game state. Alice plays with the white chip, Bob with the black one. Arrows indicate possible moves. A player immediately wins if they place their chip in a cell occupied by the other player's chip. If either player cannot make a move (Alice—if she is in the last row, i.e. $x_a = h$ , Bob—if he is in the first row, i.e. $x_b = 1$ ), the game immediately ends in a draw.
What will be the outcome of the game if both opponents play optimally?
输入格式
Each test consists of multiple test cases. The first line contains a single integer $t$ ( $1 \le t \le 10^4$ ) — the number of test cases. This is followed by the description of the test cases.
Each test case consists of a single line containing six integers $h$ , $w$ , $x_a$ , $y_a$ , $x_b$ , $y_b$ ( $1 \le x_a, x_b \le h \le 10^6$ , $1 \le y_a, y_b \le w \le 10^9$ ) — the dimensions of the board and the initial positions of Alice's and Bob's chips. It is guaranteed that either $x_a \ne x_b$ or $y_a \ne y_b$ .
It is guaranteed that the sum of $h$ over all test cases does not exceed $10^6$ .
Each test case consists of a single line containing six integers $h$ , $w$ , $x_a$ , $y_a$ , $x_b$ , $y_b$ ( $1 \le x_a, x_b \le h \le 10^6$ , $1 \le y_a, y_b \le w \le 10^9$ ) — the dimensions of the board and the initial positions of Alice's and Bob's chips. It is guaranteed that either $x_a \ne x_b$ or $y_a \ne y_b$ .
It is guaranteed that the sum of $h$ over all test cases does not exceed $10^6$ .
输出格式
For each test case, output "Alice" if Alice wins, "Bob" if Bob wins, and "Draw" if neither player can secure a victory. You can output each letter in any case (lowercase or uppercase). For example, the strings "bOb", "bob", "Bob", and "BOB" will be accepted as Bob's victory.
输入输出样例
输入 #1
12 6 5 2 2 5 3 4 1 2 1 4 1 1 4 1 3 1 1 5 5 1 4 5 2 4 4 1 1 4 4 10 10 1 6 10 8 10 10 2 6 10 7 10 10 9 1 8 1 10 10 8 1 10 2 10 10 1 1 2 1 10 10 1 3 4 1 10 10 3 1 1 1
输出 #1
Alice Bob Draw Draw Draw Alice Draw Draw Bob Alice Alice Draw
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted