// ACM-ICPC‘“ΰ—\‘I2008 E. ‘ε‹Κ“]‚ͺ‚΅ #include #include #include using namespace std; typedef complex P; double EPS = 1e-8; double dot(P a, P b) { return real(conj(a)*b); } double cross(P a, P b) { return imag(conj(a)*b); } double dist(P la, P lb, P p){ if(dot(lb-la,p-la)b) a = b; } for(int i=0;i<4;i++){ for(int j=0;j<2;j++){ double b = dist(M[i],M[(i+1)%4],L[j]); if(a>b) a = b; } } return a; } bool rightup(P a, P b){ return real(a)> N, N){ int sx, sy, ex, ey; cin >> sx >> sy >> ex >> ey; a = P(sx,sy); b = P(ex,ey); for(int i=0;i> mx[i] >> my[i] >> Mx[i] >> My[i] >> h[i]; bool flag = false; for(int i=0;i