蓝桥杯第十一届决赛真题之皮亚诺曲线距离

蓝桥杯第十一届决赛真题之皮亚诺曲线距离python
借鉴了https://www.cnblogs.com/EchoZQN/p/14829144.html的做法
然而同样的想法，python代码提交之后只能得40分，C++则能满分，不知道具体原因是什么，把python代码放在这里，希望大佬指正。

n=int(input())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
def bm(k,x,y):if (k==0): return 1lens=3**kcnt=(3**(k*2))/9if (x<(lens/3)):if (y<lens/3):return bm(k-1,x,y)if(y<lens*2/3):return cnt+bm(k-1,lens/3-1-x,y-lens/3)return cnt*2+bm(k-1,x,y-lens/3*2)elif(x<lens*2/3):if (y<lens/3):return cnt*5+bm(k-1,x-lens/3,lens/3-1-y)elif(y<lens*2/3):return cnt*4+bm(k-1,lens*2/3-1-x,lens*2/3-1-y)return cnt*3+bm(k-1,x-lens/3,lens-1-y)else:if (y<lens/3):return cnt*6+bm(k-1,x-lens*2/3,y)elif(y<lens*2/3):return cnt*7+bm(k-1,lens-1-x,y-lens/3)return cnt*8+bm(k-1,x-lens*2/3,y-lens*2/3)ans1=bm(n,a[0],a[1])
ans2=bm(n,b[0],b[1])
ansu=abs(ans1-ans2)
print(int(ansu))

蓝桥杯第十一届决赛真题之皮亚诺曲线距离相关推荐

金蝉素数c语言,算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
前言:以下代码仅供参考,若有错误欢迎指正哦~ 1好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学.习".但 ...
算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
目录 1 好好学习 2 埃及分数 3 金蝉素数 4 横向打印二叉树 5 危险系数 6 公式求值前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的 ...
算法笔记_202:第三届蓝桥杯软件类决赛真题(Java高职)
目录 1 填算式 2 提取子串 3 机器人行走 4 地址格式转换 5 排日程前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 填算式 [结果填空] (满分11分)看这个算式:☆☆☆ + ☆☆☆ ...
算法笔记_203:第四届蓝桥杯软件类决赛真题(C语言B组)
目录 1 猜灯谜 2 连续奇数和 3 空白格式化 4 高僧斗法 5 格子刷油漆 6 农场阳光前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 猜灯谜标题:猜灯谜 A 村的元宵节灯会上有一迷题: ...
主要成就和特殊贡献 java软件_算法笔记_212:第七届蓝桥杯软件类决赛真题（Java语言B组）...
前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 愤怒小鸟愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距1000米两火车 (不妨称A和B) 以时速 10米/秒相对行驶. 愤 ...
2020年第十一届蓝桥杯决赛JAVA B G题“皮亚诺曲线距离“
2020年第十一届蓝桥杯决赛JAVA B G题"皮亚诺曲线距离" 2020国赛 JAVA B组个人题解目录 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 ...
[蓝桥杯][2017年第八届真题]包子凑数（解题报告）
问题 1886: [蓝桥杯][2017年第八届真题]包子凑数时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 题目描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家 ...
java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式（第三题）
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
蓝桥杯Java历年真题与答案_蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的)...
蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的) 1蓝桥杯 java 历年真题及答案整理(闭关一个月,呕心沥血整理出来的)1. 算法是这样的,如果给定 N 个不同字符,将这 N 个 ...

蓝桥杯第十一届决赛真题之皮亚诺曲线距离

蓝桥杯第十一届决赛真题之皮亚诺曲线距离相关推荐

最新文章

热门文章