Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#341. 灭虫

统计

题目描述

西西的家里的菜园发生了虫害,西西很是苦恼。小马听说了这个消息后,给西西送来了一个激光杀虫神器。这个杀虫神器可以发射一条很长很长的激光线,但只能使用一次,所有被激光经过的位置的虫子都会立马消失。因为是一次性的神器,所以西西想要对虫子最多的一条线使用。请问他最多可以消灭多少只虫子。

输入格式:

第一行为n,表示虫子数

输入数据由n对整数组成(1<=n<=700),每对整数表示一个虫子的坐标。没有一个点会出现两次。

输出格式:

一个整数,表示一条激光线能够消灭的最多的虫子的数量。

输入样例#1:

5
1 1
2 2
3 3
9 10
10 11

输出样例#1:

3