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 $

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=206 [PDF](https://uva.onlinejudge.org/external/2/p270.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA270/ce489f13fe47a06ba7e9b3eeabce7cc709e816e4.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA270/5b08dda31af93007b3d51885c6670fa3fc9373b9.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA270/92601362ef602c3a2e12ec2cbb7d2683f1fa2162.png)

输入输出样例

输入样例 #1

1
1 1
2 2
3 3
9 10
10 11

输出样例 #1

3