[1] 授業単元:暇つぶし
[2] 問題文:
標準入力より4点 A(x1,y1), B(x2,y2), C(x3,y3), D(x4,y4)の座標が与えられる
座標の数値はいずれも -1000 以上 1000 以下の整数である
線分AB と 線分CD の交点を求め、その座標を小数点以下 20 桁まで表示せよ
線分が重なる場合 および 交点を持たない場合は 無し と表示せよ
但し端点のみが一致する場合はその座標を表示せよ
線分AB および 線分CD の長さは 0 より大きいものとする(A≠B C≠D)


[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: (C/C++/どちらでも可)
[4] 期限: 無期限
[5] その他の制限: 外部ライブラリを使用せず単一のソースコードとして下さい