第一行输入一个正整数,代表点的数量,保证是偶数。接下来的行,每行输入两个非零整数和。保证不为零。保证没有两个点坐标相同。
输出一个整数,表示最大的权值。
2 1 1 -1 -1
2
只有两个点,连一条线段经过原点,有2的权值。
4 1 1 -1 1 2 1 -2 1
第一个点和第四个点连一条线段,和y轴交于(0,1),贡献1的权值。第二个点和第三个点连一条线段,和y轴交于(0,1),贡献1的权值。