[1] 授業単元: プログラミング演習
[2] 問題文(含コード&リンク):()

平面上の凸多角形 P と Q が与えられる。
(それぞれ、頂点の座標が反時計回りの順で与えられる)

このとき、
・P と Q が共通部分をもつとき INTERSECT と表示せよ。
・P と Q が共通部分をもたないとき DISJOINT と表示し、
 さらに P と Q の接線をすべて表示せよ。
 (接線は、接線の方程式 ax+by=c の a,b,c を出力)

なお、P と Q の頂点数はどちらも 10000 以下としてよい。

[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc 4
 [3.3] 言語: どちらでも可
[4] 期限: 2008/05/23
[5] その他の制限: 計算量を考慮すること

よろしくおねがいします