QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 512 MB Total points: 100

#18044. 与其他小球相交

Statistics

现在来点完全不一样的内容——英文题面。

两位玩家轮流将球(半径为 $r$ 的圆)扔进一个垃圾桶(高度为 $h$、宽度为 $3 \cdot r$ 的矩形)中。

当玩家扔球时,他首先将球放置在严格处于垃圾桶内部的位置,使其与垃圾桶的上边界相切,且不与其他球相交。不过,它可以与其他球相切(尽管在整数输入的情况下这并不重要)。然后,球严格向下移动,直到它接触到垃圾桶的底部或另一个球。之后,它会停下来,并在游戏的剩余时间里不再移动。

无法进行操作(即没有足够的空间来初始放置球)的玩家输掉游戏。

假设双方都采取最优策略,谁会获胜?

输入格式

唯一的一行包含两个整数 $r$ 和 $h$($1 \le r, h \le 10^8$,$2 \cdot r < h$),分别表示球的半径(也是垃圾桶宽度的三分之一)和垃圾桶的高度。

输出格式

如果先手获胜,输出 1;否则输出 2。

样例

输入格式 1

1 4

输出格式 1

2

输入格式 2

2 28

输出格式 2

1

输入格式 3

3 22

输出格式 3

1

输入格式 4

14 88

输出格式 4

1

输入格式 5

23 5100

输出格式 5

2

Emoji 版本的题面

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.