you all know that creat2012 will go to a regional. and i want you all pray for us. thx.
for this problem, you need judge if two segments is intersection(相交的). if intersect(相交), print yes and the point. else print no.
easy ? ac it.
promisemeamedal
Input
T <= 100 cases
8 real numbers (double)
promise two segments is no coincidence.
8 real numbers (double)
promise two segments is no coincidence.
Output
no
or yes and two real number (one decimal)
or yes and two real number (one decimal)
Sample Input
2
0 0 2 2 1 0 3 2
0 0 2 2 0 2 2 0
Sample Output
no
yes 1.0 1.0