New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1901: 障碍物

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：5 通过：0
提交提交记录统计

题目描述

在二维平面上，农夫在点 (x, y)，需要回到坐标原点。
平面上存在 N 个障碍物。农夫只能沿着上下左右移动整数个单位。
请问，最少移除多少个障碍物才能回到原点。

输入格式

第 1 行：三个整数 N，x，y，1 <= N <= 50,000，1 <= x, y <= 1000。
第 2 行 - 第 N + 1 行：第 i + 1 行两个整数 x_i, y_i，表示第 i 个障碍物的坐标，1 <= x_i, y_i <= 1000。

输出格式

输出一个整数表示答案。

输入样例 复制 

7 6 3
6 2
5 2
4 3
2 1
7 3
5 4
6 4

输出样例 复制 

1

数据范围与提示

来源：USACO 2012.3