QOJ.ac

QOJ

시간 제한: 1.0 s 메모리 제한: 2048 MB 총점: 100

#16195. 相马

통계

在 Binary Casino 中,人们也会玩一些经过微调的传统游戏,如国际象棋或西洋跳棋。然而,玩这些游戏的人并不多,因为它们通常被认为很无聊。游客们更容易被那些能带来肾上腺素飙升的、更具动态性的游戏所吸引。为了吸引玩家游玩传统游戏,你的老板想要引入一款基于国际象棋的游戏,名为 Horsemeet。

游戏规则如下:

  • 游戏由两名玩家在 $8 \times 8$ 的棋盘上进行。一名玩家操控白方骑士(马),另一名玩家操控黑方骑士(马)。
  • 玩家轮流移动,白方骑士先手。
  • 在每次移动中,骑士会从其当前位置随机移动到一个合法的相邻位置。
  • 棋盘上的合法位置是指与原位置在某一坐标上相距两格、在另一坐标上相距一格的位置(即国际象棋中“马”的走法)。
  • 移动到所有合法位置的概率是均等的。
  • 率先移动到对方骑士当前所在格子的骑士获胜。

为了评估这款游戏是否能引起游客的兴趣,你需要确定在给定初始位置下,两位骑士获胜的概率。如果两位骑士获胜概率的差值小于 $10^{-6}$,则该初始状态的结果为平局(draw)。

输入格式

输入的第一行包含两个整数 $A$ 和 $B$($1 \le A, B \le 8$),表示白方骑士的初始位置。

输入的第二行包含两个整数 $C$ 和 $D$($1 \le C, D \le 8$),表示黑方骑士的初始位置。

你可以假设两个初始位置是不同的。

输出格式

输出获胜概率较高的骑士:“white”或“black”。如果获胜概率相同,则输出“draw”。

样例

输入样例 1

1 1
4 7

输出样例 1

white

输入样例 2

1 1
8 8

输出样例 2

black

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.