ALDS1_5_C 2018-2-23

本文主要是介绍ALDS1_5_C 2018-2-23，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;const double PI = acos(-1.0);
struct Point{double x,y;
};void koch(int n, Point a, Point b) {// 递归结束if (n == 0)return;// 三等分点s,t ，(u 是 s,t 上方的点)Point s, t, u;// 角度从度转成弧度double th = PI * 60.0 / 180.0;s.x = (2.0 * a.x + 1.0 * b.x) / 3.0;s.y = (2.0 * a.y + 1.0 * b.y) / 3.0;t.x = (1.0 * a.x + 2.0 * b.x) / 3.0;t.y = (1.0 * a.y + 2.0 * b.y) / 3.0;u.x = (t.x - s.x) * cos(th) - (t.y - s.y) * sin(th) + s.x;u.y = (t.x - s.x) * sin(th) + (t.y - s.y) * cos(th) + s.y;koch(n - 1, a, s);printf("%.8lf %.8lf\n", s.x, s.y);koch(n - 1, s, u);printf("%.8lf %.8lf\n", u.x, u.y);koch(n - 1, u, t);printf("%.8lf %.8lf\n", t.x, t.y);koch(n - 1, t, b);
}
int main(){Point a, b;int n;scanf("%d", &n);// 初始化a.x = a.y = 0;b.x = 100, b.y = 0;printf("%.8lf %.8lf\n", a.x, a.y);koch(n, a, b);printf("%.8lf %.8lf\n", b.x, b.y);return 0;
}

这篇关于ALDS1_5_C 2018-2-23的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---