← 完整题目索引

PROJECT EULER · #0220

海威龙曲线

Heighway Dragon

仅题目 · 已解决原题 ↗

D0 为两个字母的字符串"Fa"。 对于 n1,通过字符串重写规则从 Dn1 导出 Dn

"a" → "aRbFR"
"b"→"LFaLb"

因此,D0="Fa",D1="FaRbFR",D2="FaRbFRRLFaLbFR",依此类推。

这些字符串可以解释为计算机图形程序的指令,其中"F"表示"向前绘制一个单位","L"表示"向左转90度","R"表示"向右转90度","a"和"b"被忽略。 计算机光标的初始位置是(0,0),向上指向(0,1)

那么Dn是一幅奇异的图画,被称为n阶的Heighway Dragon。 例如,D10如下所示;将每个"F"算作一步,(18,16) 处突出显示的位置是经过 500 步后到达的位置。

D501012 步后光标的位置是什么?
x,y 的形式给出答案,不带空格。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。