摘要:
题目:http://poj.org/problem?id=3845题意:给一条折线,d次分形后,求一点到初始点的距离与总长度之比刚好为 f (0<=f<=1)的位置。(一开始有点搞不明白,后来才确定就是把起始点和结束点缩放到每一条边的端点上)普通方法View Code #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#define sqr(x) ((x)*(x))using namespace std;const int N = 110;co 阅读全文
posted @ 2012-07-21 22:18 紫华弦筝 阅读(219) 评论(0) 推荐(0) 编辑