← 返回题目列表

Codeforces · 141/B

B. 跳房子

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

冬天已经过去近一半了,玛丽亚正在梦想着夏天。她厌倦了溜冰鞋和雪橇,整晚都在梦见跳房子。这是一个非常流行的儿童游戏。游戏场地,即球场,如图所示(所有方块都是正方形,从下到上编号,同一行的方块从左到右编号)。让我们用数字来描述跳房子,这些数字表示该行中的方块数量,从最低的方块开始:1-1-2-1-2-1-2-(1-2)...,然后重复周期 (1-2)。

坐标系定义如图所示。所有正方形的边长相等且长度为a。

玛丽亚是一个非常聪明的女孩,她关心的是一个非常严肃的问题:如果她向坐标为(x,y)的点扔一块石头,那么她会击中某个正方形吗?如果答案是肯定的,您还需要确定正方形的数量。

如果石头严格位于正方形内,则认为它已落入正方形内。换句话说,落在正方形边界上的石头不被认为击中了正方形。

输入

唯一的输入行包含三个整数:a、x、y,其中 a (1 ≤ a ≤ 100) 是正方形的边长,x 和 y (- 106 ≤ x ≤ 106, 0 ≤ y ≤ 106) 是石头的坐标。

输出

打印石头落入其中的正方形的编号。如果该棋子位于某个棋子的边界上或在球场外,请打印“-1”(不带引号)。

示例

输入 #1

1 0 0

输出 #1

-1

输入 #2

3 1 1

输出 #2

1

输入 #3

3 0 10

输出 #3

5

输入#4

3 0 7

输出#4

-1

输入 #5

3 4 0

输出 #5

-1