标题:
螺旋折线
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。
例如dis(0, 1)=3, dis(-2, -1)=9
给出整点坐标(X, Y),你能计算出dis(X, Y)吗?
fun(-1,0,n,m);
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(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
代码:
#include<iostream>
#include<math.h>
using namespace std;
int sum=1;
int fun(int x,int y,int n,int m)
{
if(n==0&&m==0)
{
cout<<"0"<<endl;
}
else
{
while(x<=abs(n)+1||y<=abs(m)+1)
{
if(y<0 && -y>=x && x+y!=1 && x-y>=0)//
{
if(x==n && y==m)
{
cout<<sum<<endl;
break;
return 0;
}
x=x-1;
sum++;
}
if(x<0 && -x>y && x-y<=-1)
{
if(x==n && y==m)
{
cout<<sum<<endl;
break;
return 0;
}
x=x+1;
sum++;
}
if(x>0 && y>-x && y-x!=1 && x-y>=0)
{
if(x==n && y==m)
{
cout<<sum<<endl;
break;
return 0;
}
y=y-1;
sum++;
}
}
}
}
int main(int argc, char*argv[]
{
int n,m;
cin>>n>>m;fun(-1,0,n,m);
return 0;
}