网站首页 站内搜索

搜索结果

查询Tags标签: Kubic,共有 2条记录
  • [Kubic] Lines

    题目大意 给定 \(n\) 条解析式为 \(ax+by+c=0\) 的直线,选出最少的直线去覆盖所有交点。 解题思路 显然,没有删掉的直线一定是互相平行的,否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它平…

    2021/11/13 23:09:53 人评论 次浏览
  • [Kubic] Lines

    题目大意 给定 \(n\) 条解析式为 \(ax+by+c=0\) 的直线,选出最少的直线去覆盖所有交点。 解题思路 显然,没有删掉的直线一定是互相平行的,否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它平…

    2021/11/13 23:09:53 人评论 次浏览
扫一扫关注最新编程教程