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,−104 ≤ xi, yi ≤ 104。
输入样例2:
2 1 2 1 1 1 0
输出样例2:
1