计算几何 - 随笔分类(第2页) - 一样菜

旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标

摘要：BZOJ1185: [HNOI2007]最小矩形覆盖Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:430Solved:202[Submit][Status]Description#include"stdio.h"#include... 阅读全文

posted @ 2014-04-22 09:26 一样菜阅读(1813) 评论(0) 推荐(0) 编辑

旋转卡壳法求点集的最小覆盖矩形面积以及周长

摘要：旋转卡壳法求点集的最小覆盖矩形面积以及周长uva12307Problem HSmallest Enclosing RectangleThere are n points in 2D space. You're to find a smallest enclosing rectangle of the... 阅读全文

posted @ 2014-04-22 08:35 一样菜阅读(633) 评论(0) 推荐(0) 编辑

旋转卡壳法求最大三角形

摘要：poj2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8023Accepted:2368DescriptionGiven n distinct points on a plane, your task is to f... 阅读全文

posted @ 2014-04-18 18:38 一样菜阅读(293) 评论(0) 推荐(0) 编辑

一样菜

随笔分类 - 计算几何

公告