2018年第九届蓝桥杯C语言B组答案第七题:螺旋折线

标题: 螺旋折线
如图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;

}


猜你喜欢

转载自blog.csdn.net/qq_34173491/article/details/79943944
今日推荐