18年蓝桥杯Java省赛第七题：螺旋折线

已于 2023-07-30 09:47:45 修改
阅读量217 收藏
点赞数
分类专栏： 蓝桥杯Java真题 文章标签： java 蓝桥杯 eclipse
于 2022-03-26 20:04:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51456787/article/details/123762247
版权
这篇博客详细介绍了如何解决蓝桥杯Java省赛中的一道螺旋折线题目。作者解析了题目的要求，讨论了不同的解题思路，特别强调了动态规划的重要性。文章提供了源代码，并分享了其他相关真题的链接，供读者进一步学习。
摘要由CSDN通过智能技术生成

目录

🍋题目描述

如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(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

资源约定：
峰值内存消耗（含虚拟机） <

了解本专栏 订阅专栏 解锁全文 超级会员免费看
m明月Java3
关注
专栏目录
订阅专栏
螺旋折线【2018 蓝桥杯】【第九届】【省赛】【B组】java
qq_47259603的博客
02-18 278
螺旋折线【第九届】【省赛】【B组】java 资源限制 时间限制：1.0s 内存限制：256.0MB 　　如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(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%的数据，-10000
Java实现第九届蓝桥杯螺旋折线
热门推荐
南 墙
07-28 1万+
螺旋折线 题目描述 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(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 <= 10...
第九届蓝桥杯初赛C++ B组第七题：螺旋折线
热爱阳光和自己
03-23 256
转载：https://blog.csdn.net/qq799028706/article/details/84312062 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X...
第九届-B7-螺旋折线
fattiger520的博客
02-20 287
标题：螺旋折线 如图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 &lt;= X, Y ...
螺旋折线(蓝桥杯)
潮流 M I 的博客
02-24 581
如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。   对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。   例如dis(0, 1)=3, dis(-2, -1)=9   给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 【输入格式】 X和Y  对于40%的数据，-1000 &lt;= X, Y &lt;= 1...
螺旋折线蓝桥杯
qq_51260764的博客
04-08 411
如图所示的螺旋折线经过平面上所有整点恰好一次。 　　对于整点(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%的数据, -10000
第十三届蓝桥杯省赛真题模拟题原题
04-17
【蓝桥杯省赛模拟题】是一系列针对编程竞赛和算法训练的试题，旨在提升参赛者在职场和发展中的算法能力和问题解决技巧。这些题目涵盖了不同的难度级别，旨在锻炼选手的逻辑思维、数学建模和编程实现能力。 第一题是...
Java 第十一届 蓝桥杯 省模拟赛 螺旋矩阵
01-20
　13 20 19 18 7 　12 11 10 9 8 输入格式 输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。 　第二行包含两个整数 r, c，表示要求的行号和列号。 输出格式 输出一个整数，表示螺旋矩阵中第 r 行第 ...
蓝桥杯-螺旋折线
qq_46035652的博客
03-13 6465
只有75分 大概思路：以右下角的斜对角线点为基点，加减其他象限的坐标， 左下的象限以y-x和y的大小比较，如（-3，-1）需要的是（2，2）为基点。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); long x=sc.nextInt(); long y=sc.nextInt(); long len
蓝桥杯2018年第九届真题-螺旋折线
qq_49174867的博客
03-27 788
蓝桥杯2018年第九届真题-螺旋折线
蓝桥杯 螺旋折线(找规律)
lovingchq的博客
05-10 457
题目大意 题目链接 如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 输入 输入X和Y 输出 输出dis(X, Y) 样例 输入 0 1 输出 3 提示 数据规模 对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-100000 <=
蓝桥杯——螺旋折线
qq_39020387的博客
04-10 295
第七题：螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X,Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】 X和Y对于40%的数据，-1000 &lt;= X, Y &lt;= 1000对于70%的数据，-1000...
蓝桥杯真题——螺旋折线
糖长老莫小贝的博客
03-20 322
本文转自https://blog.csdn.net/qq799028706/article/details/84312062，感谢博主分享 题目：螺旋折线 如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，...
第九届蓝桥杯C++B组：螺旋折线
韩江雪de 小屋
03-17 484
如图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 &lt;= X, Y &lt;= 1...
蓝桥杯-螺旋折线（java）
qq_53041693的博客
03-06 7775
题目描述 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 我的思路也是参考了网上一位博主的思想，但是后面的方法更容易理解。 原博客链接：第九届蓝桥杯 螺旋折线 省赛JAVA/C/C++/ B组_zmjのblog-CSDN博客 同样，开始将最左边的那根横线按图中蓝色箭头顺时针旋转90度，则内部可以构成正方形，则内部长度便好计算了。再计算外面的一层的折线长度，两者相加即为总长.
[蓝桥杯][2018年第九届真题]螺旋折线
一名蒟蒻的博客
10-14 249
题目链接：螺旋折线 解题思路：左上角的点作为上面横线的基点，右上角的点作为右边竖线的基点，右下角的点作为下面横线的基点，左下角的点作为左面竖线的基点，找出规律即可。 #include<bits/stdc++.h> #define x first #define y second #define mem1(h) memset(h,-1,sizeof h) #define mem0(h) memset(h,0,sizeof h) #define mcp(a,b) memcpy(a,b,sizeo
第九届蓝桥杯省赛 （7） -- 螺旋折线
qq_41175067的博客
10-18 257
标题：螺旋折线 如图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 &lt;= X, Y...
[蓝桥杯][历届真题]螺旋折线
cp0328的博客
03-10 4083
蓝桥杯历届真题标题：螺旋折线 如图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 &amp;amp;amp;lt;= X, Y &amp;amp;amp;lt;=...
蓝桥杯螺旋折线java
最新发布
10-22
蓝桥杯螺旋折线是一道经典的计算几何问题，题目描述如下：给定平面上的一个整点，定义该点到原点的距离为从原点开始，按照一定规律依次经过平面上的所有整点，到达该点所经过的线段长度之和。具体来说，就是按照螺旋...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m明月Java3

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值