2018年第九届蓝桥杯B组第七题详解：螺旋曲线

一见这道题，就觉得这道题目很有意思。很快就有了思路（先将图形分成四个象限，对每个象限进行相应的处理）。

出发点是好的，但方法却选用的不好。

旧方法：（如图所示）

将一个象限分为两个部分，以绿圈为界：

第一象限：当点位于绿圈下方，执行++y操作，并使sum值也自增；当点位于绿圈左方，执行--x操作，并使sum值也自增；到达下一个绿圈时，跳出循环；

第二象限：当点位于绿圈右方，执行--x操作，并使sum值也自增；当点位于绿圈下方，执行--y操作，并使sum值也自增；

到达下一个绿圈时，跳出循环；

第三象限：当点位于绿圈上方，执行--y操作，并使sum值也自增；当点位于绿圈右方，执行++x操作，并使sum值也自增；

到达下一个绿圈时，跳出循环；

第四象限：当点位于绿圈左方，执行++x操作，并使sum值也自增；当点位于绿圈上方，执行++y操作，并使sum值也自增；

到达下一个绿圈时，跳出循环；

#include<stdio.h>

void fun(int x, int y)
{
	int sum = 0;
	while((x!=0) && (y!=0))
	{
		if ((x>0) && (y>=0))
		{
			while (y < x)
			{
				++y;
				++sum;
			}
			while (x <= y)
			{
				--x;
				++sum;
				if (x == -y)
				{break;}
			}
		}
		else if ((x<=0) && (y>0))
		{
			while (-x < y)
			{
				--x;
				++sum;
			}
			while (-x >= y)
			{
				--y;
				++sum;
				if (y == x+1)
				{break;}
			}
		}
		else if ((x<0) && (y<=0))
		{
			while (x+1 < y)
			{
				--y;
				++sum;
			}
			while (x+1 >= y)
			{
				++x;
				++sum;
				if (x == -y)
				{break;}
			}
		}
		else if ((x>=0) && (y<0))
		{
			while (x < -y)
			{
				++x;
				++sum;
			}
			while (x >= -y)
			{
				++y;
				++sum;
				if (x == y)
				{break;}
			}
		}
	}
	printf("%d\n", sum);
}
int main()
{
	int x;
	int y;
	int n = 10;
	scanf("%d%d", &x, &y);
	fun(x, y);
	return 0;
}

看似没有问题，可是循环次数太多，而且每次操作只能+1，所以表面上能通过测试用例，但是一旦输入数据过大，就可能导致程序长时间的运行，满足不了我们对时间的要求。

因此，自己做完后，觉得一定有更加简洁的方法。

新方法：

对图形进行了进一步的分析，将图形转化为图二后，又有了新的思路。

依旧分为四个象限进行讨论，但第三象限又被分成两个区域。

对于第一象限：如(2, 2)

方便描述，在这里定义一个temp，它为(x,y)中绝对值较大的数

sum的值就是蓝线的长度，等价于第二幅图。此时长度相当于以边长为2*temp正方形的2倍边长+以边长为2*（temp-1）正方形的4倍边长之和，若在其他位置，则再加上x-y即可；

对于第二象限：如（-2， 2）

sum的值就是蓝线的长度，等价于第二幅图。此时长度相当于以边长为2*temp正方形的1倍边长+以边长为2*（temp-1）正方形的4倍边长之和，若在其他位置，则再加上x-（-y）即可；

对于第四象限：如（-2， -2）

sum的值就是蓝线的长度，等价于第二幅图。此时长度相当于以边长为3*temp正方形的1倍边长+以边长为2*（temp-1）正方形的4倍边长之和，若在其他位置，则再加上（-x）-y即可；

对于第三象限：

绿线以上的点，sum的值就是蓝线的长度，等价于第二幅图。此时长度相当于以边长为2*（temp-1）正方形的4倍边长之和，再加上（-x）-（-y）即可，但此时点(x,y)在以边长为2*temp正方形上，所以temp要先自减；

绿线以下的点，sum的值就是蓝线的长度，等价于第二幅图。此时长度相当于以边长为2*（temp-1）正方形的4倍边长之和，再加上（-x）-（-y）即可，但此时点(x,y)在以边长为2*（temp-1)正方形上，所以temp不用自减；

#include<stdio.h>

void fun(int x, int y)
{
	int sum = 0;
	int temp;
	if ((x>0) && (y>=0))
	{
		temp = x >= y ? x : y;
		sum += 2*(2*temp)+(x-y);
		while (--temp)
		{sum += 4*(2*temp);}
	}
	else if ((x<=0) && (y>0))
	{
		temp = (-x) >= y ? (-x) : y;
		sum += (2*temp)+(x-(-y));
		while (--temp)
		{sum += 4*(2*temp);}
	}
	else if ((x<0) && (y<=0))
	{
		temp = (-x) >= (-y) ? (-x) : (-y);
		sum += ((-x)-(-y));
		if((-x) > (-y))
		{
			while (--temp)
			{sum += 4*(2*temp);}
		}
		else
		{
			while (temp)
			{sum += 4*(2*temp--);}
		}
	}
	else if ((x>=0) && (y<0))
	{
		temp = x >= (-y) ? x : (-y);
		sum += 3*(2*temp)+((-x)-y);
		while (--temp)
		{sum += 4*(2*temp);}
	}
	printf("%d\n", sum);
}
int main()
{
	int x;
	int y;
	int n = 10;
	scanf("%d%d", &x, &y);
	fun(x, y);
	return 0;
}

这样，将复杂的繁琐的循环，通过找规律，转化为简单的数学公式，大大的提高了代码的运行效率。

一个下午，一道题，虽然很累，但也很充实。感悟：三天不练手生。代码这东西，还真的天天练。当然，一定也有更好的其他解法，不过目前自己的实力也就这些了。若有其他高明的解法，还烦请大佬们指点一二。