比赛场次 517
比赛名称 EYOI与SBOI开学欢乐赛1st
比赛状态 已结束比赛成绩
开始时间 2022-08-29 19:00:00
结束时间 2022-08-29 22:00:00
开放分组 全部用户
注释介绍 EYOI和SBOI开学后的第一场比赛!
开学第一场热身赛,题目都不是很难哦!
细心审题,尽力拿到可以拿到的分数!
注意题目难度不是按照题目编号依次递增!
题目名称 拖拉机
输入输出 tractor.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarJasonW6 AAAAAAAAAA 0.245 s 13.44 MiB 100
GravatarHeSn AAAAAAAAAA 0.420 s 6.61 MiB 100
Gravatarlihaoze AAAAAAAAAA 0.447 s 6.61 MiB 100
GravatarZRQ AAAAAAAAAA 0.559 s 8.79 MiB 100
Gravatarムラサメ AAAAAAAAAA 0.698 s 14.07 MiB 100
Gravatarnick AAAAAAAAAA 0.713 s 13.94 MiB 100
Gravatarlavey AAAAAAAAAA 0.995 s 29.00 MiB 100
Gravatar00000 AAAAAAAAAA 1.054 s 29.00 MiB 100
Gravataryrtiop AWAAAAAWWW 1.276 s 10.55 MiB 60
GravatarLesater AAWAWWAAWW 0.383 s 11.92 MiB 50
Gravatarop_组撒头屯 AAAAWAWWWW 0.605 s 19.54 MiB 50
Gravatar该账号已注销 AAATTATTTT 6.026 s 12.07 MiB 40
Gravatar遥时_彼方 AATTTTTATT 7.026 s 13.42 MiB 30
Gravatar湖岸与夜与咸鱼 AATTTTTTTT 8.000 s 30.85 MiB 20
GravatarSkloud AWTTTTWTTT 7.628 s 8.02 MiB 10

拖拉机

★   输入文件:tractor.in   输出文件:tractor.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

$Translated$ $by$ $Makazeu$

在一天的工作结束之后,农夫$John$完全忘记了他的拖拉机——他把他的拖拉机落在了田野的中央。

他的奶牛永远都不怀好意($up$ $to$ $no$ $good$),决定跟$FJ$玩个恶作剧:

他们在田地里的很多地方堆积了一共$N$捆干草,所以$FJ$在不先移除($remove$)这些干草堆的情况下无法很容易的移走($remove$)他的拖拉机。

这个拖拉机的位置,和这$N(1<=N<=50000)$个干草堆的位置都在一个二维平面内,用$1~1000$的整数坐标来描述。

没有一个干草的位置在拖拉机的初始位置($initial$ $position$)。

当$FJ$驾驶着他的拖拉机时,他仅能平行于坐标轴$(parallel$ $to$ $the$ $coordinate$ $axes$,东、西、南、北)移动,

而且他必须按照整数序列移动$(move$ $in$ $a$ $sequence$ $of$ $integer$ $amounts)$。

例如,他可以向南移动$2$个单位,然后向东移动$3$个单位。拖拉机不能移动到有干草堆的位置。

请帮助$FJ$决定一下他最少需要移走多少干草堆才能使他自由的移走他的拖拉机(也就是说,他能把他的拖拉机移动到平面坐标系的原点。译者补充:可以先移动到边界以外,然后绕到原点)


【输入格式】

*第$1$行:三个用空格分隔开的整数$N$和拖拉机的起始位置$x,y$。

*第$2~1+N$行:每行包括两个整数$(x,y)$表示每个干草堆的位置。

【输出格式】

*第一行:最小移走干草堆的数。

【样例输入】

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

【样例输出】

1

【样例说明】

输入解释:

拖拉机开始在$(6,3)$。一共有$7$堆干草,分别位于$(6,2),(5,2),(4,3),(2,1),(7,3),(5,4)和(6,4)$。

输出解释:

$FJ$只需要移走一堆干草即可移走他的拖拉机。

【来源】

USACO 2012 March Contest Silver Divison

Problem 1