Ural 1046 Geometrical Dreams

本文介绍了一种使用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;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值