2021 软件学院 AK 杯程序设计竞赛 (现场赛)

Problem C. 果冻与阶梯区域

果冻查出了入侵者,并马上来到白茶所住的 I 栋宿舍楼门口。然而 I 栋的构造十分奇异。果冻获知了白茶宿舍的坐标和宿舍区域编号图,请你据此找到白茶宿舍所在区域编号。

在平面内给出无穷多个阶梯状区域,每个区域 D 的编号分别为 1,2,3,\dots,如图所示:

阶梯

给定一个平面点 (x,y),求它所在的区域编号。

输入

输入只有一行,包含两个用空格间隔的一位小数 x,y \ (-100 < x,y < 100)

输入保证平面点不在任何区域边界上。

输出

输出一个整数,代表区域编号。

请注意你的输出不应带有小数位,形如 1.00 的答案将会被判定为错误。

样例

标准输入 复制文本
0.6 1.7
标准输出 复制文本
1
标准输入 复制文本
-4.4 2.1
标准输出 复制文本
3
标准输入 复制文本
3.9 -3.2
标准输出 复制文本
4

提示

P_1 \ (0.6,1.7),P_2 \ (-4.4,2.1),P_3 \ (3.9,-3.2) 分别在如下图的区域中,所以分别在区域 1,3,4

解释

登录以提交代码。
单点时限 2 秒
内存限制 512 MB
提交 397
通过 222

A B C D E F G H I J

赛后 17:10 将于三楼机房进行题解讲解。
G 题输入描述有更新,请刷新页面查看。