【计算几何】凸包之graham算法(适合小白)
计算几何–凸包(graham算法实现)
题目链接:LeetCode587 https://leetcode-cn.com/problemset/all/
题目描述
在一个二维的花园中,有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时,花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。
示例 1:
输入: [[1,...
原创
2020-04-28 15:23:06 ·
1707 阅读 ·
1 评论