科赫曲线是一种广为人知的不规则碎片形(雪
请编写一个程序,输入整数n,输出科赫曲线的顶点坐标,该科赫曲线由深度为n的递归调用画出
设起始端点为(0,0),终止端点为(100,0)
解释:
1.给定线段p1p2,科赫曲线可以由以下步骤生成:
2.将线段分成三等份(p1s,st,tp2)
3.以st为底,向外画一个等边三角形sut
4.将线段st移去
分别对p1s, su, ut, tp2重复1~3。
输入一个整数n
输出科赫曲线各顶点的坐标(x,y),每个点的坐标占1行。
输出时『请』从起始端点(0,0)开始,沿连续线顺次输出顶点坐标,到端点(100,0)结束。
输出小数点后八位,误差不超过1e-4
0 ≤ n ≤ 6
提示:1. 沿着连续线输出,而不是按照x坐标大小输出
2. 旋转矩阵 搜索引擎走起
3. 可以暴力过。。
1
0.00000000 0.00000000 33.33333333 0.00000000 50.00000000 28.86751346 66.66666667 0.00000000 100.00000000 0.00000000 请参照上图n = 1时 这五个顶点沿线分别为p1,s,u,t,p2