2498.寻找最接近斜率的点对

通过数:11提交数:12学校:清华大学保研机试真题 题目列表 标签
题目描述 给定一组函数上的点 $(x, y)$ 和一个斜率 $k$,找出这组点中哪两个点相连所构成的直线的斜率与 $k$ 最接近。 输入格式 第一行包含两个整数 $n$ 和 $k$,表示点的数量和目标斜率($2 \leq n \leq 1e5$,$-1e9 \leq k \leq 1e9$) 接下来 $n$ 行,每行两个整数 $x$ 和 $y$,表示点的坐标($-1e9 \leq x, y \leq 1e9$) 输出格式 输出两个点的索引(从 1 开始计数),表示斜率最接近 $k$ 的点对。 如果有多个解,选择最左侧的点。 输入样例 3 0 0 0 1 1 2 0 输出样例 1 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。