比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
JasonW6 | AAAAAAAAAA | 0.245 s | 13.44 MiB | 100 |
HeSn | AAAAAAAAAA | 0.420 s | 6.61 MiB | 100 |
lihaoze | AAAAAAAAAA | 0.447 s | 6.61 MiB | 100 |
ZRQ | AAAAAAAAAA | 0.559 s | 8.79 MiB | 100 |
ムラサメ | AAAAAAAAAA | 0.698 s | 14.07 MiB | 100 |
nick | AAAAAAAAAA | 0.713 s | 13.94 MiB | 100 |
lavey | AAAAAAAAAA | 0.995 s | 29.00 MiB | 100 |
00000 | AAAAAAAAAA | 1.054 s | 29.00 MiB | 100 |
yrtiop | AWAAAAAWWW | 1.276 s | 10.55 MiB | 60 |
Lesater | AAWAWWAAWW | 0.383 s | 11.92 MiB | 50 |
op_组撒头屯 | AAAAWAWWWW | 0.605 s | 19.54 MiB | 50 |
该账号已注销 | AAATTATTTT | 6.026 s | 12.07 MiB | 40 |
遥时_彼方 | AATTTTTATT | 7.026 s | 13.42 MiB | 30 |
湖岸与夜与咸鱼 | AATTTTTTTT | 8.000 s | 30.85 MiB | 20 |
Skloud | AWTTTTWTTT | 7.628 s | 8.02 MiB | 10 |
$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