POJ 3293 Rectilinear polygon 题解 《挑战程序设计竞赛》

POJ 3293 Rectilinear polygon 题解 《挑战程序设计竞赛》
POJ 3293 Rectilinear polygon直角多边形:给定N个点,问是否能组成直角多边形(每个顶点都与另外两个顶点构成直角,每条边都平行于坐标轴),并求出周长?3.6与平面和空间打交道的计算几何 平面扫描 扫描线移动时,如果线上的点数为偶数,则相邻两个点构成一条边,记录下来;如果为奇数,则无法构成(余下一个点无法构成边)。切换扫描线到另一坐标轴,执行相似的逻辑,不过还需检查横向的边是否与纵向的边相交,如果相交,则无法构成。#include <iostream...

继续阅读:码农场 » POJ 3293 Rectilinear polygon 题解 《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-3293-rectilinear-polygon.html

你可能感兴趣的:(POJ 3293 Rectilinear polygon 题解 《挑战程序设计竞赛》)