POJ 3293 Rectilinear polygon直角多边形：给定N个点，问是否能组成直角多边形（每个顶点都与另外两个顶点构成直角，每条边都平行于坐标轴），并求出周长？3.6与平面和空间打交道的计算几何 平面扫描 扫描线移动时，如果线上的点数为偶数，则相邻两个点构成一条边，记录下来；如果为奇数，则无法构成（余下一个点无法构成边）。切换扫描线到另一坐标轴，执行相似的逻辑，不过还需检查横向的边是否与纵向的边相交，如果相交，则无法构成。#include <iostream...
继续阅读：码农场 » POJ 3293 Rectilinear polygon 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3293-rectilinear-polygon.html
转载于:https://my.oschina.net/hankcs/blog/378675