Responsive image

问题 1247 --线段相交

1247: 线段相交

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

 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.

输入描述

 T <= 100 cases
8 real numbers (double)
promise two segments is no coincidence.

输出描述

 no
or yes and two real number (one decimal)

样例输入

2
0 0 2 2 1 0 3 2
0 0 2 2 0 2 2 0

样例输出

no
yes 1.0 1.0

提示

 不会出现线段重合的情况。

来源

[提交][状态]
ACM算法攻关部