QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 256 MB Points totaux : 100

#7820. 黑白正方形

Statistiques

桌上放着一张正方形纸,其上表面为黑色,下表面为白色。在正方形的每一条边上都标记了一个点。在不离开桌面的情况下,按照任意顺序,通过将角向内折叠,沿着连接相邻边上点的线段对纸张进行折叠。当然,在折叠过程中,之前折叠过的角可能会再次与其他折叠在其上的角一起被折叠。

在完成所有折叠后,得到一个由黑色和白色区域组成的多边形,并用图钉将其固定在桌面上。

请计算黑色区域的面积,以及图钉可以穿透的最大纸张层数。

输入格式

第一行包含 5 个正整数,用空格分隔:$N$ 为正方形纸的边长,$2 \leqslant N \leqslant 1000$,$Y_L$ 为正方形左侧边上点的 $Y$ 坐标,$X_T$ 为正方形顶边上点的 $X$ 坐标,$Y_R$ 为正方形右侧边上点的 $Y$ 坐标,$X_B$ 为正方形底边上点的 $X$ 坐标。假设正方形平行于坐标轴放置,$X$ 轴向右,$Y$ 轴向上,正方形的左下角位于原点。

输出格式

第一行输出一个实数,保留 3 位小数,表示折叠后多边形中黑色区域的面积。

第二行输出一个整数,表示图钉可以穿透的最大纸张层数,且图钉必须穿过该多边形。穿透点不能落在纸张边缘或折痕上。

样例

样例输入 1

10 4 6 6 2

样例输出 1

3.085
3

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.