leetcode 3143 - leetcode 3143技术,学习,经验文章

Espresso Macchiato

1 年前

Leetcode 3143. Maximum Points Inside the Square这一题由于都是从中心开始的正方形，因此，我们只要找到所有tag下的点距离中心的位置最小的点，然后看有多少可以包括其中即可，我们可选的点必然是最近的点，次近的点的距离就是我们的边际，因此我们就可以定义出距离还有边界，看一共可以包括多少个不同tag的点。