#include #include #include #include using namespace std; const double EPS=1e-10; int N; double W,X[12],Y[12],R[12],V[12],A[12]; double dp[1<<12][12]; bool meet(double x,double y,double r,int id,double t) { double tx=X[id]+R[id]*cos((V[id]*t+A[id])*M_PI/180); double ty=Y[id]+R[id]*sin((V[id]*t+A[id])*M_PI/180); return (x-tx)*(x-tx)+(y-ty)*(y-ty)>N>>W; for(int i=0;i>X[i]>>Y[i]>>R[i]>>V[i]>>A[i]; for(int i=0;i<1<>j&1) { double x=X[j]+R[j]*cos((V[j]*dp[i][j]+A[j])*M_PI/180); double y=Y[j]+R[j]*sin((V[j]*dp[i][j]+A[j])*M_PI/180); for(int k=0;k>k&1)) { dp[i|1<