{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e科赫曲线是一种像雪花的几何曲线,所以又称为雪花曲线,它是de Rham曲线的特例。科赫曲线是出现在海里格·冯·科赫的论文《关于一条连续而无切线,可由初等几何构作的曲线》\u003c/p\u003e \n\u003cp\u003e其绘制过程为:\u003cbr\u003e\n给定两点p1,p2,将p1,p2平分为三段:p\u003csub\u003e1\u003c/sub\u003es, st, tp\u003csub\u003e2\u003c/sub\u003e。以线段st为一条边作等边三角形stu,并删去线段st。\u003cbr\u003e\n这样,就将线段p1,p2变为了4条线段p\u003csub\u003e1\u003c/sub\u003es, su, ut, tp\u003csub\u003e2\u003c/sub\u003e。重复这个过程,就可以画出科赫曲线。\u003c/p\u003e\n\u003cp\u003e根据重复次数(阶数)n的不同,“雪花”的精细度也随之变化,下图为重复次数从0到3的图形。\u003c/p\u003e\n\u003ccenter\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/20429aa7a6bbfff89d3c837feef18a42?v\u003d1612420581\"\u003e \n \u003c/center\u003e \n\n\u003cp\u003e现在给定两点p\u003csub\u003e1\u003c/sub\u003e(0,0),p\u003csub\u003e2\u003c/sub\u003e(100,0),请根据阶数n,从点p1开始依次输出图形各个顶点的坐标(精确到10\u003csup\u003e-4\u003c/sup\u003e)\u003c/p\u003e\n"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cp\u003e输入一行, 一个整数n(0 \u0026le; n \u0026lt; 8),表示科赫曲线的阶数\u003c/p\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\u003cp\u003e输出多行,每行两个数字,分别表示从点p\u003csub\u003e1\u003c/sub\u003e坐标开始到p\u003csub\u003e2\u003c/sub\u003e绘制相应科赫曲线的顶点的各横纵坐标,之间用1个空格分隔。各坐标允许的误差不大于10\u003csup\u003e-4\u003c/sup\u003e\u003c/p\u003e\n"}},{"title":"测试用例","value":{"format":"HTML","content":"\u003ch3\u003eSample Input 1\u003c/h3\u003e \n \u003cpre\u003e1\n\u003c/pre\u003e \n \u003ch3\u003eSample Output 1\u003c/h3\u003e \n \u003cpre\u003e0.00000000 0.00000000\n33.33333333 0.00000000\n50.00000000 28.86751346\n66.66666667 0.00000000\n100.00000000 0.00000000\n\u003c/pre\u003e "}},{"title":"测试用例","value":{"format":"HTML","content":" \u003ch3\u003eSample Input 2\u003c/h3\u003e \n \u003cpre\u003e2\n\u003c/pre\u003e \n \u003ch3\u003eSample Output 2\u003c/h3\u003e \n \u003cpre\u003e0.00000000 0.00000000\n11.11111111 0.00000000\n16.66666667 9.62250449\n22.22222222 0.00000000\n33.33333333 0.00000000\n38.88888889 9.62250449\n33.33333333 19.24500897\n44.44444444 19.24500897\n50.00000000 28.86751346\n55.55555556 19.24500897\n66.66666667 19.24500897\n61.11111111 9.62250449\n66.66666667 0.00000000\n77.77777778 0.00000000\n83.33333333 9.62250449\n88.88888889 0.00000000\n100.00000000 0.00000000\n\u003c/pre\u003e "}}]}