4416: 消灭敌人

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:115 通过:21

题目描述

M 现在身处一个二维平面的战场上。

战场上有 n 个敌人,M 需要消灭他们。

第 i 个敌人的位置坐标为 (xi, yi)

不同的敌人可能位于同一位置。

M 现位于 (x0, y0) 处,装备有一个双向发射的激光枪,现身处位置没有敌人。

激光枪每次发射都可以将穿过点 (x0, y0) 的某一条直线上的所有敌人都消灭掉。

请问,为了消灭所有敌人,至少需要 M 使用激光枪发射几次。

输入格式

第一行包含三个整数 n, x0, y0表示共有 n 个敌人,M 的坐标为 (x0, y0)

输出格式

一个整数,表示激光枪的最少发射次数。

输入样例 复制

4 0 0
1 1
2 2
2 0
-1 -1

输出样例 复制

2

数据范围与提示

所有测试点满足 1 ≤ n ≤ 1000−10≤ xi, yi ≤ 104


输入样例2:

2 1 2
1 1
1 0

输出样例2:

1