AT_abc248_e.[ABC248E] K-colinear Line

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定平面上的 $N$ 个点。对于 $1\leq i\leq N$ ，第 $i$ 个点的坐标为 $(X_i, Y_i)$ 。

请你求出平面上经过这 $N$ 个点中至少 $K$ 个点的直线的数量。如果这样的直线有无数条，请输出 Infinity。

输入以如下格式从标准输入给出。

$N$ $K$
$X_1$ $Y_1$
$X_2$ $Y_2$
$\vdots$
$X_N$ $Y_N$

输出经过给定 $N$ 个点中至少 $K$ 个点的直线的数量。如果这样的直线有无数条，请输出 Infinity。

限制条件

$x=0$ ， $y=0$ ， $y=x\pm 1$ ， $y=-x\pm 1$ 这 $6$ 条直线满足条件。例如， $x=0$ 经过第 $1$ 、 $3$ 、 $5$ 个点。故输出 $6$ 。

经过原点的直线有无数条。因此，输出 Infinity。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?