shadowsword_lake-优快云博客

原创【POJ 2187】如何修改Graham算法，才能使之顺利解决三点一条直线的问题。

暑期集训中做了 POJ 2187 题，噩梦一场，但是这次仔细把一些 Graham 算法在处理存在三点在一条直线上问题的改进方法找到了。题目意思很明确：给你平面上的一坨点，求最远两点距离的平方。思路很容易，很多的解题报告上都有阐述，仅两步：1. 求凸包； 2. 旋转卡壳。我们都知道，Graham 算法是二维凸包的一种相当好写的算法。但是当有三点一线的情况，此种算法就有可能出现

2012-08-13 21:23:04 294

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【POJ 2187】如何修改Graham算法，才能使之顺利解决三点一条直线的问题。

空空如也

空空如也

原创【POJ 2187】如何修改Graham算法，才能使之顺利解决三点一条直线的问题。