ぼるじょあがC/C++の宿題を片づけますYO! 66代目
■ このスレッドは過去ログ倉庫に格納されています
0087デフォルトの名無しさん
2006/06/15(木) 03:43:52[2] 凸包を求めるプログラムを分割統治法を用いて作成せよ。
入力:2次元平面上のn個の点の集合A
出力:集合Aに含まれる点集合を全て含む最小の凸多角形
入出力の詳細:
n個の点の座標が、構造体
struct point{
int x;
int y; };
の配列AのA[0]〜A[n-1]に格納されているものとする。printf文で凸多角形の頂点の座標を時計回りに
すべて出力する。
出力例 convex polygon = { (-10, 10), (20, 0), (30, 100), (20, 150), (15, 30) }
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名とバージョン: emacs
[3.3] 言語:C
[4] 期限: 今週金曜18時まで
お願いします。
■ このスレッドは過去ログ倉庫に格納されています