Skip to content

Latest commit

 

History

History
97 lines (43 loc) · 1.9 KB

File metadata and controls

97 lines (43 loc) · 1.9 KB

English Version

题目描述

在一个二维的花园中,有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时,花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。

 

示例 1:

输入: [[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]]

输出: [[1,1],[2,0],[4,2],[3,3],[2,4]]

解释:



示例 2:

输入: [[1,2],[2,2],[4,2]]

输出: [[1,2],[2,2],[4,2]]

解释:



即使树都在一条直线上,你也需要先用绳子包围它们。

 

注意:

    <li>所有的树应当被围在一起。你不能剪断绳子来包围树或者把树分成一组以上。</li>
    
    <li>输入的整数在 0 到 100 之间。</li>
    
    <li>花园至少有一棵树。</li>
    
    <li>所有树的坐标都是不同的。</li>
    
    <li>输入的点<strong>没有</strong>顺序。输出顺序也没有要求。</li>
    

解法

Python3

Java

...