POJ 3293 Rectilinear polygon 已翻译
2016-12-23 21:11
183 查看
描述
给定在平面中具有整数坐标的n个点。 是否可以构造一个简单的,即不相交的直线多边形,给定点作为顶点?
在直线多边形中,存在至少4个顶点,并且每个边缘是水平或垂直的; 每个顶点是恰好一个水平边缘和一个垂直边缘的端点。
多边形中没有孔。
输入
第一行输入是一个整数,给出后面的个案数。 每种情况的输入以4≤n≤100000的整数开始,给出该测试用例的点数。
它后面是n对整数,指定这种情况下点的x和y坐标。
输出
对于每种情况,输出应包含一行。 每行应该包含一个整数,给出当存在时直线多边形通过给定点的长度; 否则,它应该包含-1。
相关文章推荐
- POJ 3850 Simple Polygon 已被翻译
- POJ 2007 Scrambled Polygon(点的极角排序)
- POJ 3904 Sky Code 已被翻译
- POJ 3831 Open-air shopping malls 已被翻译
- POJ 3852 String LD 未翻译 可能会
- POJ 1179 Polygon(区间DP)
- POJ 2007 Scrambled Polygon(极角排序)
- POJ 3254 Corn Fields 已被翻译
- POJ 1048 Follow My Logic 已被翻译
- hdu 1154 poj 2462 Cutting a polygon 计算几何
- POJ 1111 Image Perimeters 已被翻译
- POJ 1097 Roads Scholar 已被翻译
- POJ 3597 Polygon Division:题目解答源码
- POJ 2462 / HDU 1154 Cutting a Polygon
- POJ 2724 Purifying Machine 已翻译
- POJ 2345 Central heating 已翻译
- POJ 3537 Crosses and Crosses 已翻译
- poj 3293 Rectilinear polygon
- POJ1179——Polygon
- POJ 3907 Build Your Home 已被翻译