配点
- 満点
- 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