luogu#P8668. [蓝桥杯 2018 省 B] 螺旋折线
[蓝桥杯 2018 省 B] 螺旋折线
题目描述
如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点 ,我们定义它到原点的距离 是从原点到 的螺旋折线段的长度。
例如 ,。
给出整点坐标 ,你能计算出 吗?
输入格式
和 。
输出格式
输出
0 1
3
提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点 (X,Y),我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。
例如 dis(0,1)=3,dis(−2,−1)=9。
给出整点坐标 (X,Y),你能计算出 dis(X,Y) 吗?
X 和 Y。
输出 dis(X,Y)
0 1
3
对于 40%的数据,−1000≤X,Y≤1000。
对于 70% 的数据,−105≤X,Y≤105。
对于 100% 的数据,−109≤X,Y≤109。