问题 CP: 矩形
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:52
解决:20
题目描述
给定n个坐标系上的点($x_i$,$y_i$)
若有如下图所示的三个点(黑点)就可以构造岀一个新的点(红点)。求可构造的点的最多的个数。
若有如下图所示的三个点(黑点)就可以构造岀一个新的点(红点)。求可构造的点的最多的个数。
输入
n
$x_1$ $y_1$
$x_2$,$y_2$
......
$x_n$,$y_n$
1 <= n , $x_i$,$y_i$ <= 105
数据保证这n个点中没有重复的点
$x_1$ $y_1$
$x_2$,$y_2$
......
$x_n$,$y_n$
1 <= n , $x_i$,$y_i$ <= 105
数据保证这n个点中没有重复的点
样例输入 复制
3
1 1
5 1
5 5
样例输出 复制
1
提示
样例2
输入:
9
1 1
2 1
3 1
4 1
5 1
1 2
1 3
1 4
1 5
输出:
16
输入:
9
1 1
2 1
3 1
4 1
5 1
1 2
1 3
1 4
1 5
输出:
16