← 返回题目列表

Codeforces · 630/M

M. 转

中文机器翻译题面 查看原题

Vasya开始在IT城的一家机器视觉公司工作。 Vasya 的团队开发了用于通过面部识别人员的软件和硬件。

该项目的专有技术之一是相机在拍摄时绕其光轴旋转。人们看到一个引人注目的小玩意——一个旋转摄像头——走近它,以便更好地观察它、观察它。相机在那时拍下了他们的照片。对于高质量识别来说,还有什么更好的方法呢?

但并非一切都那么简单。相机中的图片也出现旋转(在顺时针相机旋转框架上,内容变为逆时针旋转)。但该识别算法仅适用于稍微偏离垂直方向的面部。

Vasya 被委托纠正这种情况 - 旋转捕获的图像,使图像与垂直方向的偏差最小。要求很严格。首先,图片应仅旋转 90 度整除的角度,以免丢失有关图像的一点信息。其次,相机的帧数如此之大,FPS 如此之大,以至于仅通过硬件 FPGA 解决方案即可提供足够的旋转速度。而这个解只能顺时针旋转90度。当然,可以多次进行 90 度旋转,但出于性能考虑,应尽量减少旋转次数。

帮助 Vasya 实现一个程序,通过给定的相机旋转角度,可以确定获得一张向上方向与垂直方向的偏差最小的图片所需的最小顺时针旋转 90 度的次数。

下图包含从未旋转的相机拍摄的帧,然后顺时针旋转 90 度,然后逆时针旋转 90 度。箭头表示“向上”的方向。

下图显示 FPGA 硬件顺时针旋转 90 度。

输入

输入的唯一一行包含一个整数 x (- 1018 ≤ x ≤ 1018) — 相机角度(以度为单位)。正值表示相机顺时针旋转,负值表示逆时针旋转。

输出

输出一个整数——顺时针旋转90度所需的最小圈数。

示例

输入 #1

60

输出 #1

1

输入 #2

-60

输出 #2

3

注意

当相机逆时针旋转 60 度(第二个示例)时,来自相机的图像顺时针旋转 60 度。图像顺时针旋转 90 度会导致顺时针总旋转 150 度,一圈与“真实向上”的偏差为 150 度。图像顺时针旋转两个 90 度会导致顺时针总旋转 240 度,两圈与“真实向上”的偏差为 120 度,因为顺时针 240 度等于逆时针 120 度。图像顺时针转动三个 90 度会导致顺时针总旋转 330 度,三圈与“真实向上”的偏差为 30 度,因为顺时针 330 度等于逆时针 30 度。

60、150、120 和 30 度偏差最小为 30,并且它是在三个 90 度顺时针旋转中实现的。