统计
  • 建站日期:2021-03-10
  • 文章总数:689 篇
  • 评论总数:725 条
  • 分类总数:10 个
  • 最后更新:12月3日
文章 精密算法

Java 蓝桥杯 国赛 第十一届 C组 试题G:皮亚诺曲线距离

程序员阿鑫
首页 精密算法 正文


Java蓝桥杯国赛第十一届C组试题G:皮亚诺曲线距离
-程序员阿鑫-带你一起秃头!
-第1
张图片

#G 皮亚诺曲线距离

时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分


问题描述

皮亚诺曲线是一条平面内的曲线。
下图给出了皮亚诺曲线的 1 11 阶情形,它是从左下角出发,经过一个 3 × 3 3 × 33×3 的方格中的每一个格子,最终到达右上角的一条曲线。


Java蓝桥杯国赛第十一届C组试题G:皮亚诺曲线距离
-程序员阿鑫-带你一起秃头!
-第2
张图片

下图给出了皮亚诺曲线的 2 22 阶情形,它是经过一个 3 2 × 3 2 3^{2} × 3^{2}32×32 的方格中的每一个格子的一条曲线。它是将 1 11 阶曲线的每个方格由 1 11 阶曲线替换而成。


Java蓝桥杯国赛第十一届C组试题G:皮亚诺曲线距离
-程序员阿鑫-带你一起秃头!
-第3
张图片

下图给出了皮亚诺曲线的 3 33 阶情形,它是经过一个 3 3 × 3 3 3^{3} × 3^{3}33×33 的方格中的每一个格子的一条曲线。它是将 2 22 阶曲线的每个方格由 1 11 阶曲线替换而成。


Java蓝桥杯国赛第十一届C组试题G:皮亚诺曲线距离
-程序员阿鑫-带你一起秃头!
-第4
张图片

皮亚诺曲线总是从左下角开始出发,最终到达右上角。
我们将这些格子放到坐标系中,对于 k 阶皮亚诺曲线,左下角的坐标是
(0 000 00),右上角坐标是 (3 k − 1 3^{k} − 13k13 k − 1 3^{k} − 13k1),右下角坐标是 (3 k − 1 3^{k} − 13k10 00),左上角坐标是(0 003 k − 1 3^{k} − 13k1)。
给定 k 阶皮亚诺曲线上的两个点的坐标,请问这两个点之间,如果沿着皮亚诺曲线走,距离是到少?


输入格式

输入的第一行包含一个正整数 k kk,皮亚诺曲线的阶数。
第二行包含两个整数 x 1 x_{1}x1y 1 y_{1}y1,表示第一个点的坐标。
第三行包含两个整数 x 2 x_{2}x2y 2 y_{2}y2,表示第二个点的坐标。


输出格式

输出一个整数,表示给定的两个点之间的距离。


测试样例1

Input:
1
0 0
2 2

Output:
8

测试样例2

Input:
2
0 2
0 3

Output:
13

评测用例规模与约定
对于 30 3030% 的评测用例,0 ≤ k ≤ 10 0 ≤ k ≤ 100k10
对于 50 5050% 的评测用例,0 ≤ k ≤ 20 0 ≤ k ≤ 200k20
对于所有评测用例,0 ≤ k ≤ 100 , 0 ≤ x 1 , y 1 , x 2 , y 2 < 3 k , x 1 , y 1 , x 2 , y 2 ≤ 1 0 18 0 ≤ k ≤ 100, 0 ≤ x_{1}, y_{1}, x_{2}, y_{2} < 3^{k}, x1, y1, x2, y2 ≤ 10^{18}0k100,0x1,y1,x2,y2<3k,x1,y1,x2,y21018
数据保证答案不超过 1 0 18 10^{18}1018

code:

// 不会   这TM也是给C组做的题??

 

以上是《Java 蓝桥杯 国赛 第十一届 C组 试题G:皮亚诺曲线距离》的全部内容,

感谢您对程序员阿鑫博客的支持!

版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。
版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!

-- 展开阅读全文 --
这篇文章最后更新于2021-1-1,已超过 1 年没有更新,如果文章内容或图片资源失效,请留言反馈,我们会及时处理,谢谢!
Java 蓝桥杯 国赛 第十一届 C组 试题H:蓝肽子序列
« 上一篇
Java 蓝桥杯 国赛 第十一届 C组 试题F:天干地支
下一篇 »
为了防止灌水评论,登录后即可评论!
注册登录

HI ! 请登录
注册会员,享受下载全站资源特权。
登陆 注册
上号,带你一起秃头!

IP地址

热门文章

1
抖音无限礼物模拟小工具分享
2
QQ假红包引流QQ群教程及代码
4
卡QQ永久大会员方法

最新文章

标签