摘要: 原题链接 这是一题思维要求较高的图论问题。 题意: 给你二维平面上n个点,每次操作必须满足如下条件 问你最多能删除多少点,并且输出删除的点对顺序。 思路: 首先这个题给我们点的坐标是以分数形式给出的,这就提示我们可以用分数来表示斜率。 假设当前输入的是 a, b, c, d, 即 x = a / b 阅读全文
posted @ 2021-05-11 22:12 beatlesss 阅读(66) 评论(0) 推荐(0) 编辑