Runaway to a Shadow 幅角相关函数的运用的板子

atan2(y,x):表示点(x,y)的方位角,值域(-pi,p],想跟高中几何象限定义统一就加个pi,

asin,acos返回值都可以用作角度来在方位角上加减,在这基础上就可以很方便地算三角函数了

//#include<bits/stdc++.h>  
#pragma comment(linker, "/STACK:1024000000,1024000000")   
#include<stdio.h>  
#include<algorithm>  
#include<queue>  
#include<string.h>  
#include<iostream>  
#include<math.h>                    
#include<stack>
#include<set>  
#include<map>  
#include<vector>  
#include<iomanip> 
#include<bitset>
#include<time.h>
using namespace std;         //

#define ll long long  
#define ull unsigned long long
#define pb push_back  
#define FOR(a) for(int i=1;i<=a;i++) 
#define sqr(a) (a)*(a)
//#define dis(a,b) sqrt(sqr(a.x-b.x)+sqr(a.y-b.y))
ll qp(ll a,ll b,ll mod){
	ll t=1;while(b){if(b&1)t=t*a%mod;b>>=1;a=a*a%mod;}return t;
}
struct DOT{int x;int y;};
inline void read(int &x){int k=0;char f=1;char c=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())k=k*10+c-'0';x=k*f;} 
void ex(){puts("-1");exit(0);}
const int dx[4]={0,0,-1,1};
const int dy[4]={1,-1,0,0};
const int inf=0x3f3f3f3f; 
const ll Linf=0x3f3f3f3f3f3f3f3fll;
const ll mod=1e9+7;
const double pi=acos(-1.0);
const double eps=1e-7;

const int maxn=1e6+3;

double dis(double x,double y,double x1,double y1){
	return sqrt(sqr(x-x1)+sqr(y-y1));
}
vector<pair<double,int> >a;

double x,y,v,t,r;
int n;

int main(){
	scanf("%lf%lf%lf%lf",&x,&y,&v,&t);
	r=v*t;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		double x0,y0,r0;
		scanf("%lf%lf%lf",&x0,&y0,&r0);
		double D=dis(x,y,x0,y0);
		if(D<=r0){
			puts("1.000000");return 0;
		}
		if(r+r0+eps<D)continue;
		double ang,angl,angr;

		double angm=atan2(y0-y,x0-x);
		if(angm<0)angm+=2*pi;		//[0,2*pi]

		if(D>r+eps){
			ang=acos((sqr(r)+sqr(D)-sqr(r0))/(2*D*r));
		}else{
			ang=asin(r0/D);
		}
		angl=angm-ang;angr=angm+ang;
		if(angl<0){
			a.pb(make_pair(angl+2*pi,1));
			a.pb(make_pair(2*pi,-1));
			a.pb(make_pair(0,1));
			a.pb(make_pair(angr,-1));
		}else if(angr>2*pi){
			a.pb(make_pair(angl,1));
			a.pb(make_pair(2*pi,-1));
			a.pb(make_pair(0,1));
			a.pb(make_pair(angr-2*pi,-1));
		}else{
			a.pb(make_pair(angl,1));
			a.pb(make_pair(angr,-1));
		}
	}
	sort(a.begin(),a.end());
	double ans=0;
	double lst=0;
	int now=0;
	for(int i=0;i<a.size();i++){
		if(now>0)ans+=a[i].first-lst;
		lst=a[i].first;
		now+=a[i].second;
	}
	printf("%.10lf\n",ans/(2*pi));
}























 

posted @ 2018-03-14 01:14  Drenight  阅读(251)  评论(0编辑  收藏  举报