欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1075A.The King's Race
The King's Race
题目描述
在一个宽为 、高为 的国际象棋棋盘上,行号从下到上依次为 到 ,列号从左到右依次为 到 。因此,棋盘上的每一个格子都可以用坐标 表示,其中 表示行号, 表示列号。
白王已经在坐标为 的格子上坐了一千年,而黑王则一直坐在坐标为 的格子上。他们本可以继续这样坐下去,但突然有一枚漂亮的硬币掉在了坐标为 的格子上……
两位国王都想得到这枚硬币,于是他们决定按照稍作修改的国际象棋规则来进行一场竞赛:
与国际象棋一样,白王先走一步,黑王再走一步,接着白王再走一步,如此交替进行。然而,在本题中,两个国王可以同时站在相邻的格子,甚至可以同时站在同一个格子。
谁先到达硬币所在的格子 ,谁就获胜。
我们回顾一下,国王是一种可以向所有方向移动一格的棋子,也就是说,如果国王当前在 ,那么他可以一步移动到 、、、、、、 或 。禁止走出棋盘之外。
请判断,如果白王先走,谁会先到达 所在的格子。
输入格式
第一行包含一个整数 (),表示棋盘的边长。
第二行包含两个整数 和 (),表示硬币掉落的格子的坐标。
输出格式
输出一行,如果白王会获胜,则输出 "White"(不带引号);如果黑王会获胜,则输出 "Black"(不带引号)。
你可以用任意大小写输出答案。
说明/提示
下面是第一个样例的竞赛过程示例,假设两位国王都采取最优策略:
- 白王从 移动到 。
- 黑王从 移动到 。
- 白王从 移动到 ,这就是硬币所在的格子,因此白王获胜。

下面是第二个样例的竞赛过程示例,假设两位国王都采取最优策略:
- 白王从 移动到 。
- 黑王从 移动到 。
- 白王从 移动到 。
- 黑王从 移动到 ,这就是硬币所在的格子,因此黑王获胜。

在第三个样例中,硬币正好掉在了黑王的起始格子,因此黑王立即获胜。

由 ChatGPT 4.1 翻译
样例
4
2 3
White
5
3 5
Black
2
2 2
Black
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |