螺旋折线——第九届蓝桥杯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 
对于40%的数据，-1000 <= X, Y <= 1000 
对于70%的数据，-100000 <= X， Y <= 100000 
对于100%的数据, -1000000000 <= X, Y <= 1000000000 
【输出格式】 
输出dis(X, Y)

【样例输入】 
0 1 
【样例输出】 
3

资源约定： 
峰值内存消耗（含虚拟机） < 256M 
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。 
注意： 
main函数需要返回0; 
只使用ANSI C/ANSI C++ 标准; 
不要调用依赖于编译环境或操作系统的特殊函数。 
所有依赖的函数必须明确地在源文件中 #include 
不能通过工程设置而省略常用头文件。 
提交程序时，注意选择所期望的语言类型和编译器类型。

我的解题思路很简单很直白，由于行驶轨迹已经固定，所以只要从原点开始沿着轨迹边走边判断即可。

分为左/上/右/下四个方向按顺序（行驶轨迹固定）行走，可以看到先向左1步、上1步、右2步、下2步；

然后左3步（+2）、上3步（+2）、右4步（+2）、下4步（+2）；以后都是每次+2；我们每走一步就判

断是否到终点。（代码不够简练，如有错误，很欢迎指正）

 #include<stdio.h>
 #include<math.h>

 int xx[]={-,,,};    //左上右下
 int yy[]={,,,-};

 int count;    //计数器 

 int left=;    //4个方向初值
 int up=;
 int right=;
 int down=;

 int main()
 {
     long long x,y;
     scanf("%I64d%I64d",&x,&y);

     int dx=;
     int dy=;
     int c=;
     int flag=;    //标志 

     if( dx==x && dy==y )
     {
         printf("");
         return ;
     }
         else
         {
             int i;
             for(i=;i<=;i++)
             {
                 c=;
                 if(i==)    //左
                 {
                     while(c<left)
                     {
                         dx+=xx[i];
                         dy+=yy[i];
                         count+=fabs(xx[i])+fabs(yy[i]);    //加步数
                         if(dx==x && dy==y)    //走了以后判断
                         {
                             flag=;
                             break;
                         }
                         c++;
                     }
                     if(flag==)
                         break;
                     left+=;    //步数+2
                 }
                 if(i==)    //上
                 {
                     while(c<up)
                     {
                         dx+=xx[i];
                         dy+=yy[i];
                         count+=fabs(xx[i])+fabs(yy[i]);
                         if(dx==x && dy==y)
                         {
                             flag=;
                             break;
                         }
                         c++;
                     }
                     if(flag==)
                         break;
                     up+=;
                 }
                 if(i==)    //右
                 {
                     while(c<right)
                     {
                         dx+=xx[i];
                         dy+=yy[i];
                         count+=fabs(xx[i])+fabs(yy[i]);
                         if(dx==x && dy==y)
                         {
                             flag=;
                             break;
                         }
                         c++;
                     }
                     if(flag==)
                         break;
                     right+=;
                 }
                 if(i==)    //下
                 {
                     while(c<down)
                     {
                         dx+=xx[i];
                         dy+=yy[i];
                         count+=fabs(xx[i])+fabs(yy[i]);
                         if(dx==x && dy==y)
                         {
                             flag=;
                             break;
                         }
                         c++;
                     }
                     if(flag==)
                         break;
                     down+=;
                 }
                 if(i==)    //再次相加
                     i=-;
             }
         }
     printf("%d",count);
     return ;
 }

09:49:11

2018-04-10