分数: 500 点
问题陈述
你被给予 N 点位于坐标平面中。 对于每个 1\leq i\leq N, i第一个点位于坐标处 (X_i, Y_i).
求平面上经过的直线数 K 或更多 N 点。
如果有无限多这样的行,则打印 Infinity.
约束
- 1 \leq K \leq N \leq 300
- \lvert X_i \rvert, \lvert Y_i \rvert \leq 10^9
- X_i\neq X_j or Y_i\neq Y_j,如果 i\neq j.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K X_1 Y_1 X_2 Y_2 \vdots X_N Y_N
输出
打印经过的平面中的线数 K 或更多 N 点,或 Infinity 如果有无数条这样的线。
示例输入 1
5 2 0 0 1 0 0 1 -1 0 0 -1
示例输出 1
6
六行 x=0, y=0, y=x\pm 1,和 y=-x\pm 1 满足要求。
例如, x=0 通过第一、第三和第五点。
因此, 6 。
示例输入 2
1 1 0 0
示例输出 2
Infinity
有无数条线经过原点。
因此, Infinity 。