C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net

2016/03/02(水) 17:46:18.60

次スレを立てる時は本文の1行目に以下を追加して下さい
!extend:on:vvvvv:1000:512

あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。
気に入らない質問やその他の発言はスルーの方向で。

【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を
　入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。

VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured 👀
Rock54: Caution(BBR-MD5:68f2ed3dc652fce4c9169aaf2a727f10)

2018/02/16(金) 22:46:02.75

[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などはダメ（標準ライブラリのみ）

自分で考えて組んだものが遅すぎてダメだったので質問します、模範解答だと１秒かからないっぽいんですがわかりません。