哇,是雪

TimeLimit:1000MS  MemoryLimit:131072MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

科赫曲线是一种广为人知的不规则碎片形(雪

请编写一个程序,输入整数n,输出科赫曲线的顶点坐标,该科赫曲线由深度为n的递归调用画出

image.png

设起始端点为(0,0),终止端点为(100,0)


解释:

1.给定线段p1p2,科赫曲线可以由以下步骤生成:

2.将线段分成三等份(p1s,st,tp2)

3.以st为底,向外画一个等边三角形sut

4.将线段st移去

分别对p1s, su, ut, tp2重复1~3。

Input

输入一个整数n

Output

输出科赫曲线各顶点的坐标(x,y),每个点的坐标占1行。

输出时『请』从起始端点(0,0)开始,沿连续线顺次输出顶点坐标,到端点(100,0)结束。

输出小数点后八位,误差不超过1e-4


0 ≤ n ≤ 6


提示:1. 沿着连续线输出,而不是按照x坐标大小输出

          2. 旋转矩阵 搜索引擎走起

          3. 可以暴力过。。

SampleInput
1
SampleOutput
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
Submit
题目统计信息详细
总AC数16
通过人数11
尝试人数14
总提交量48
AC率22.92%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: