C/C++の宿題片付けます 170代目

C/C++の宿題片付けま� ..

600:デフォルトの名無しさん
18/02/16 22:46:02.75 KqVXcvir0.net
[1] 授業単元：データ構造とアルゴリズム（平面幾何）
[2] 問題文：
　XY平面上に最大10^5個の点が整数座標でファイルから与えられます。
　すべての点を内包する面積最小の凸多角形を作り、その多角形の頂点の座標をファイルに保存してください。
　入出力形式はX,Y座標を半角スペース区切りで１行に１つずつです。
　出力する座標は、その順で繋いだ時に多角形を構成できればどの頂点から出力してもいいです
[3] 環境
　[3.1] OS：Win10
　[3.2] コンパイラ名とバージョン：GCC 6.1(-std=gnu++14)
　[3.3] 言語：C++
[4] 期限： 2018/02/19 00:00
[5] その他の制限：Boostなどはダメ（標準ライブラリのみ）
自分で考えて組んだものが遅すぎてダメだったので質問します、模範解答だと１秒かからないっぽいんですがわかりません。

次ページ

続きを表示

1を表示