C/C++の宿題を片付けます 67代目
■ このスレッドは過去ログ倉庫に格納されています
0091デフォルトの名無しさん
2006/06/15(木) 15:59:30[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] 期限: 6月16日18時まで
一部だけでもいいので、どうかお願いします><
■ このスレッドは過去ログ倉庫に格納されています