QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 1024 MB Points totaux : 100

#513. 披萨切割

Statistiques

披萨通常被做成圆形,并且经常沿着从圆心向外发散的线进行“三角形”切割,如下图 D.1 左侧所示。然而,一些异端人士更喜欢将披萨切成矩形块,如下图右侧所示:

图 D.1:披萨切割示例。右侧的披萨对应样例输入 1 和 2。

正如你所见,除了明显的审美问题外,与圆边界相交的披萨块可能不是完整的矩形。有时这些块的大小接近最大块,但有时它们又小到毫无用处。给定披萨的半径、矩形切割的长度和宽度,以及一个“太小”的百分比(例如,任何小于最大块 50% 的切片都被视为太小),请问有多少切片会被判定为“太小”?

输入格式

输入包含一行,由六个数字 $r$ $dx$ $dy$ $x$ $y$ $p$ 组成,其中 $r$ ($1 \le r \le 1\,000$) 是披萨的半径,$dx$ 和 $dy$ ($1 \le dx, dy \le 3\,000$) 是矩形切割的宽度和高度,$x$ 和 $y$ ($-10\,000 \le x, y \le 10\,000$) 是某一条垂直切割线和一条水平切割线的交点,$p$ ($0.0 < p < 1.0$) 是定义“太小”的百分比。除 $p$ 为最多包含 3 位小数的实数外,其余所有值均为整数。披萨的圆心位于 $(0, 0)$。

输出格式

输出面积小于最大块面积 $p$ 倍的披萨块数量。如果面积为 $X$ 的块与面积为 $Y$ 的块满足 $|X/Y - p| \le 10^{-6}$,则认为该块比另一块小 $p$ 倍。

样例

样例输入 1

100 45 90 0 -20 0.1

样例输出 1

4

样例输入 2

100 45 90 0 -20 .999

样例输出 2

14

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.