UVA270 Lining Up
题目描述
在平面直角坐标系中给定 $n$ 个点,现画一条直线,问最多可以经过多少个点。
输入格式
输入包括多组数据。
输入的第一行为一个正整数 $T$,表示测试数据组数。接下来T组测试数据,每组测试数据包括多行,每行为两个整数 $x, y$ ,表示一个点 $(x,y)$ 。每组测试数据之前有一个空行。
输出格式
对于每组数据,输出一行一个正整数,表示最多可以经过的点的数量。每两组输出之间用一个空行分割。
## 输入输出样例
**输入样例#1:**
```
1
1 1
2 2
3 3
9 10
10 11
```
**输出样例#1:**
```
3
```
说明/提示
$ 1 \leq \text{点数} \leq 700 $