← 返回题目列表

AtCoder · abc248_e

H. K 共线

中文机器翻译题面 查看原题

分数: 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 。