POJ 3246のゲーム凸包ゲーム:Nポイントは、最小面積の凸包を構成する点の集合を見つけ、N点のセットを得るために除去されていますか?凸包点を考えることが難しい面と空間ジオメトリを扱う3.6計算は、頂点の凸包を除去しなければならないので、水は2000ミリ秒+過去できます。#include <iostreamの>する#include <ベクトル>の#include <アルゴリズム>する#include <cmath > namesp使用して...
続きを読む:ヤードファーム >> POJ 3246ゲームの問題の解決「チャレンジプログラミングコンテスト」
オリジナルリンク: http://www.hankcs.com/program/algorithm/poj-3246-game.html
ます。https://my.oschina.net/hankcs/blog/379979で再現