POJ 3293直進直角ポリゴンにおけるポリゴン：Nポイント与えられ、ポリゴンが直角（直角と他の2つの頂点のそれぞれの頂点、軸にそれぞれ平行な辺）からなるかどうかを尋ね、そして周囲を計算しますか？点の数は、その後、偶数エッジ記録を構成する2つの隣接点である場合、走査線の平面と空間平面ジオメトリスキャンを扱う3.6計算線を移動し、奇数の場合は、構成することができない（残りは点で構成されません側）。別の軸に走査線の切り替え、同様のロジックを実行するが、交差点が設定されていない場合、横方向縁部が、長手方向縁部と交差確認する必要があります。書式#include <iostreamの...
続きを読む：ヤードファーム >> POJ 3293直進ポリゴンの問題解決「チャレンジプログラミングコンテスト」
オリジナルリンク： http://www.hankcs.com/program/algorithm/poj-3293-rectilinear-polygon.html
ます。https：//my.oschina.net/hankcs/blog/378675で再現