POJ 1508 Skyscraper Floors 未完成

来源:互联网 发布:mac暴风影音调整字幕 编辑:程序博客网 时间:2024/05/22 04:18

描述

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