Ural 1046 Geometrical Dreams

utoppia

于 2013-10-22 01:18:41 发布

阅读量904

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何 redbook Ural 文章标签： redbook Geometry 复数类

本文链接：https://blog.youkuaiyun.com/utoppia/article/details/12928617

计算几何同时被 3 个专栏收录

57 篇文章

订阅专栏

Ural

53 篇文章

订阅专栏

redbook

29 篇文章

订阅专栏

本文介绍了一种使用C++中的复数类解决特定几何问题的方法。通过定义复数和旋转角度，程序能够计算一系列复数操作后的结果，最终得到问题的答案。此方法简化了几何问题的求解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Link To The Problem

Sokution : 用复数类可以使问题大大简化

Code:

#include<cstdio>
#include<stack>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<map>
#include<complex>

using namespace std;

#define nMax 300
#define LL long long
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
#define CLR(a) memset((a),0,sizeof((a)))
#define DB double 
#define pb push_back
#define mp make_pair

// ¿?¿?¿? C++ STL

typedef complex<double> Co;
int n;
Co M[nMax];
double a[nMax];
#define pi acos(-1.0)
Co ans[nMax];

int main() {
	freopen("in.txt","r",stdin);
	scanf("%d",&n);
	double u,v;
	rep(i,n) {
		scanf("%lf%lf",&u,&v);
		M[i] = Co(u,v);
	}
	rep(i,n) {
		scanf("%lf",&a[i]);
		a[i] = a[i]/180.0*pi;
	}	
	Co x(1,0),y(0,0);
	rep(i,n) {
		Co b(cos(a[i]),sin(a[i]));
		x *= b;
		y -= M[i];
		y *= b;
		y += M[i];
	}
	y = -y;
	x -= Co(1,0);
	ans[0] = y/x;
	x=Co(1,0),y=Co(0,0);
	rep(i,n) {
		Co b(cos(a[i]),sin(a[i]));
		x *= b;
		y -= M[i];
		y *= b;
		y += M[i];
		ans[i+1]=x*ans[0]+y;
	}
	rep(i,n) {
		printf("%.2lf %.2lf\n",ans[i].real(),ans[i].imag());
	}
	return 0;
}