F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Draw

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 658    Accepted Submission(s): 184


Problem Description
huicpc0860 likes drawing,but not good at drawing.One day, he gets a software of drawing.
The software provides a eraser B,you can consider it like a convex hull. Yet, the eraser can make your draw from black to white.Now give you a black convex hull A which you can consider like a drawing, and a white convex hull which is a eraser.Now, we only know the angle a between the eraser's moving direction and the x-axis,and I want to move the eraser the least distance to make the remaind part area of the drawing is K percent of the original's.



 

Input
First line is the number of soiled area A's vectors NA(3<=NA<=100).Follows NA lines, describes the convex polygon counterclockwise, each line has two decimal xi, yi ( -10000 ¡Ü xi, yi ¡Ü 10000) representatives one vector's coordinate.
Then, another line is the number of soiled area B's vectors NB(3<=NB<=100).Follows NB lines, describes the convex polygon counterclockwise, each line has two decimal xi, yi ( -10000 ¡Ü xi, yi ¡Ü 10000) representatives one vector's coordinate.
Lastest line has two decimal, a and K.a (0 ¡Üa< 360)is the direction's angle with x positive axis and K is the rate.
 

Output
Only one line for each case,the minimum distance D (retain four digitals after decimal point).
If it's impossible to get,output -1.
 

Sample Input
4 0 0 2 0 2 2 0 2 4 -2 0 -1 0 -1 1 -2 1 0 0.75 3 -2 -1 -1 0 -2 1 3 1 -1 2 0 1 1 180 0.5
 

Sample Output
2.0000 2.7071
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-12 05:36:05, Gzip enabled