【每日蓝桥】58、一八年省赛Java组真题“螺旋折线”(1)

−10^{9≤__X__,__Y__≤10}9

输入样例：

0 1

输出样例：

3

资源约定: .

峰值内存消耗(含虚拟机) < 256M

CPU消耗< 1000ms

请严格按要求输出，不要画蛇添足地打印类似:“ 请您输…”的多余内容.

所有代码放在同-一个源文件中，调试通过后，拷贝提交该源码.

不要使用package语句。不要使用jdk1.7及以上版本的特性。

主类的名字必须是: Main, 否则按无效代码处理.

解题思路

===========================================================================

本题在求解的时候，很多小伙伴通常会想到使用暴力法来解决，按照折线段走的顺序往下推，这种方法虽然理论上是可行的，并且我最开始也是尝试使用了这一种方法，但是后来发现对于大量的数据，就比如本题中数据的范围是10的9次方，对于如此庞大的数据，在运算起来固然是会超时的，所以就必须想办法进行优化。

我们仔细观察这个图形其实就可以发现，它的“右上部分”和“左下部分”是相似对称的，如果我们给图形从中间画一条“\”的斜线进行平均分割，然后单独观察每一部分，其实就可以发现，每一层的边长其实就是一个等差数列，那么我们就可以定义一个顶点作为每一层折线的终点，那么我们可以根据输入的坐标，推出该坐标拥有几层正方形，该坐标距离终点相差多少，然后用完整的层数的边长总和减去相差的边长，即可得到结果。具体的解释可以看下图：

答案源码：

============================================================================

package 一八年省赛真题;

import java.util.Scanner;

public class Year2018_Bt7_2 {

public static void main(String[] args) {

  Scanner scanner = new Scanner(System.in);

  long x = scanner.nextLong();

  long y = scanner.nextLong();

  long n = 0;	//记录当前坐标是第几层

  long d = 0;	//记录当前坐标到这一圈完成还差多长

  //如果是上半部分的横线

  if (Math.abs(x)<=y && y>0) {

  	n = y;

  	d = y-x + 2*y;

  }else if (Math.abs(y)<= x && x>0) {	//如果是上半部分的竖线

  	n = x;

  	d = x+y;

  }else if (y<0 && Math.abs(x)<=(-y+1) && x<(-y)) {	//如果是下半部分的横线

  	n = -y;

  	d = -(-y-x);

  }else if (x<0 && Math.abs(y)<=(-x)) {	//如果是下半部分的竖线

  	n = -x-1;	//注意这里需要减1，得到完整的层数

  	d = -((-x-1) - 2*x -1 + y);

  }

  long ans = sum(n) - d;

  System.out.println(ans);

}

//计算前n层长度和

private static long sum(long n) {

  long c = 6*n + 4*n*(n-1);

  return c;

}

}

输出样例：

============================================================================

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

难道这样就够了吗？不，远远不够！

提前多熟悉阿里往年的面试题肯定是对面试有很大的帮助的，但是作为技术性职业，手里有实打实的技术才是你面对面试官最有用的利器，这是从内在散发出来的自信。

备战阿里时我花的最多的时间就是在学习技术上，占了我所有学习计划中的百分之70，这是一些我学习期间觉得还是很不错的一些学习笔记

我为什么要写这篇文章呢，其实我觉得学习是不能停下脚步的，在网络上和大家一起分享，一起讨论，不单单可以遇到更多一样的人，还可以扩大自己的眼界，学习到更多的技术，我还会在csdn、博客、掘金等网站上分享技术，这也是一种学习的方法。

今天就分享到这里了，谢谢大家的关注，以后会分享更多的干货给大家！

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
…(img-aB0kiokr-1713550880787)]

[外链图片转存中…(img-FdQyD9Pg-1713550880789)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！