POJ 1508 Skyscraper Floors 未完成

描述

一个伟大的想法是建立摩天大楼!使用不是太大的土地面积,这在当今许多城市是非常昂贵的,摩天大楼提供了一个非常大的公用事业区的公寓或办公室。唯一的缺点是,它需要太长时间才能到达较高的楼层。当然,这些摩天大楼不仅必须配备楼梯,还必须配备几部电梯。但即使使用普通电梯也很慢。想象一下,你想从顶层到底层,其他楼层的其他人也想要一样。因此,电梯几乎停在每一楼层,并且由于其容量有限并且电梯已经从较高楼层充满,所以大多数停车站是无用的并且仅仅引起延迟。如果在摩天大楼有更多的电梯,这个问题是有点消除,但仍然不完全。大多数人只是按下所有的电梯的所有按钮,然后采取第一个,所以所有的电梯将停在地板上无论如何。
然而,解决方案存在,我们将看到。中古城总部的古董喜剧演员居住在一个摩天大楼,有一个非常特别的电梯系统。电梯不停在每一层楼,但只在每一个X楼。此外,每个电梯可以只到一个特定的楼层Y(称为起始楼层),并且不能走低。有一个大容量电梯可以停在每个电梯的起始楼层。

ACM有一个大问题。总部应该在本周搬到另一个办公室,可能在不同的楼层。不幸的是,大容量电梯现在是不正常的,所以并不总是可能去到底层。一件家具不能使用楼梯移动,因为它太大,不能通过楼梯门。你要写一个程序,决定是否可能将一件家具从原来的办公室移动到另一个

输入

输入包括N种情况。 第一行只包含一个正整数N.然后遵循这些情况。 每个案例从包含四个整数F,E,A,B的行开始,其中F,1 <= F <50000000确定摩天大楼中的楼层数量(这意味着楼层0到F-1) 0 <E <100是电梯的数量,A,B,0 <= A,B <F是其间应当移动家具的两个楼层的数量。 然后按照E行。 每个都包含一个电梯的描述。 在每行上恰好有两个整数X和Y,X> 0,Y> = 0。 Y确定电梯在第Y层开始,并且X确定它在每第X层停止,例如, 对于X = 3,Y = 7,电梯停在楼层7,10,13,16等)。

输出

对于每种情况,只打印一行。 如果楼层B可以从不使用楼梯的楼层A到达,则打印句子“可以移动家具”,否则打印“家具不能移动。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值