#P809. 通过走廊(pass)
通过走廊(pass)
题目描述:
一个走廊的拐角处如图所示(俯视图)。组成这个拐角的两条走廊的宽度分别为a和b(图中已标出)。现有一个长和宽分别为c和d的箱子(不考虑高度),请问箱子是否能够顺利通过这个走廊?要求是箱子的任何部分不得触碰到走廊墙壁的任何部分。箱子可以水平旋转,但是不可以倾斜,它可认为是一个必须在运动过程中保持与地面平行的矩形。
输入(pass.in):
每个输入文件给出了一组a、b和多组c、d的值,也就是说每个输入文件给出了一个走廊拐角和多个箱子。
输入文件中第一行给出了两个用空格隔开的实数,为a、b(也就是两条走廊的宽度),第二行给出了一个整数n,表示给出箱子的组数。从第三行起,每行给出了两个用空格隔开的实数,表示这一组c、d的值(也就是这一个箱子的长和宽)。
输出(pass.out):
依次输出各组箱子能否通过走廊(按照输入的次序,每行输出一组)。如果能,输出“YES”,否则输出“NO”(不包括引号)。最后输出一个回车/换行符。
输入输出样例:
0.9 1.0
2
3.0 0.8
0.5 0.6
NO
YES