← 返回题目列表

AtCoder · autumn_fest_05

E. 在一起

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

配点

満点
100
部分点
20

問題文

N有一个人类位于二维平面上的格点上。

第1回合,每个人都向上下左右任意一个方向移动恰好 1。

第2回合,每个人都向上下左右任意一个方向移动恰好 2。

同样地,i第 N 回合,每个人都向上下左右任意一个方向恰好i移动 N。

我想重复这个过程,使得在某一回合结束时,全员同时聚集在原点(0,0)。

输出最短多少回合后全员可以聚集到原点。如果无论如何全员都无法同时聚集到原点,则输出 -1。


入力形式

输入采用以下格式给出。

N\\
x_0\ y_0\\
...\\
x_{N-1}\ y_{N-1}

出力形式

输出最短多少回合后全员可以聚集到原点的整数。如果无论如何全员都无法同时聚集到原点,则输出 -1。

制約

  • 2 ≤ N ≤ 10
  • -10^9 ≤ x_i,\ y_i ≤ 10^9
  • i \neq j那么(x_i, y_i) \neq (x_j, y_j)
  • 所有输入值均为整数。

为了判断这个问题,设置了 20 分的测试用例组。包含在这个组中的测试用例,除了满足上记的否定外,也满足下记的否定。

  • 1 ≤ 答 ≤ 10

入力例 1

2
6 0
3 3

出力例 1

3

入力例 2

2
2 1
-5 0

出力例 2

5

作者: tomerun