C/C++の宿題を片付けます 107代目
■ このスレッドは過去ログ倉庫に格納されています
0087デフォルトの名無しさん
2008/05/19(月) 08:22:57[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] その他の制限: 計算量を考慮すること
よろしくおねがいします
■ このスレッドは過去ログ倉庫に格納されています