2018 蓝桥杯 javaB组简单题螺旋折线

最新推荐文章于 2022-03-31 18:18:26 发布

原创最新推荐文章于 2022-03-31 18:18:26 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯

笔记专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种计算螺旋折线中任意点到起始点距离的方法。通过确定点所在的正方形圈数及其辅助点，利用距离公式计算出点的具体位置。特别地，文章还讨论了原点和辅助点的特殊情况。

思路：距离+圈数附加值

代码：

思路：距离+圈数附加值

由图可知，每个点都可以看做在一个正方形上！

1.圈数：设为i；

圈数附加值：（ i - 1）* 8;

2.辅助点，由图可知可设为（-i,-i）;

3.距离：点（X,Y）到辅助点的间距 X - i + Y - i

所以：dis(X,Y)=( X - i + Y - i ) +（ i - 1）*8;

4.特殊情况：

原点 X==Y&&X=0 return 0 ；
辅助点 X==Y&&X<0 return （1+2+...+i）*8 ；

代码：

仅参考，按着第一遍思路直接打的，写的很迂回

import java.util.Scanner;
/**
 * 螺旋折线
 */
public class No7_SpiralLines {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long x=sc.nextLong();
        long y=sc.nextLong();
        long a=0,b=0;
        //求所在正方形的辅助点，将每个正方形的左下这个点作为辅助点
        //辅助点的坐标绝对是两个负数，同时辅助点也可以反映圈数
        if(x>0) {a=-x;}else{a=x;}
        if(y>0) {b=-y;}else{b=y;}
        long min=Math.min(a, b);//辅助点(min,min)
        ////由图可知，x,y中绝对值大的数表示在第几个正方形
        long n=(-min-1)*8;//(圈值-1)*8，得到所在圈数的附加值
        long m=x+y-2*min+n;//距离=x到a的值+y到b的值+附加值
        //辅助点
        if (x==y&&x<0) {
            m=0;
            long o=-min;//圈数
            for (int i = 0; i < o; i++) {
                m+=8*(i+1);//每经过一圈加一个附加值
            }
        } 
        if(x==y&&x==0) m=0;
        System.out.println(m);
    }
}