蓝桥杯往年例题之螺旋折线

最新推荐文章于 2022-04-08 00:05:44 发布

顾文杰

最新推荐文章于 2022-04-08 00:05:44 发布

阅读量674

点赞数 2

本文链接：https://blog.csdn.net/fgfxgfx/article/details/105561471

版权

本文介绍了蓝桥杯竞赛中的一道螺旋折线问题，探讨了如何计算螺旋折线上任意整点到原点的距离。解题思路是通过观察螺旋折线的变化规律，利用坐标变换次数的累加来实现距离的计算。代码实现中采用while循环和四个内部循环，判断坐标变换直至匹配给定的整点坐标。

摘要由CSDN通过智能技术生成

题目：

如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。

例如dis(0, 1)=3, dis(-2, -1)=9

给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？
在这里插入图片描述
解法思路：通过图片可以观察到，折线的长度可以看成是很多个长度为1的折线的累加，从原点开始，可以看出来每次长度加1，只会x坐标变化1或者y坐标变化1，而且还有一个规律就是

从原点开始，相同的坐标变换的次数是不断累加的，一共有四种变换分别是x - 1， y + 1， x - 1， y + 1；前两个次数相同，后两个次数相同，那么可以在while循环里面再来四个循环，判断从0,0点开始变换的坐标是否与输入坐标相同。代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;



int f(int x, int y)
{