1876: BOX
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:183
解决:67
题目描述
zhz有一个高度为 h 的长方形盒子。他把这个盒子放在一张桌子上,并建立了一个三维直角坐标系 O−xyz,其中桌面位于 z = z₀。
由于zhz患有强迫症,他将盒子的长和宽分别平行于 x 和 y轴(不一定重合于坐标轴),盒子底面的对角顶点,分别位于 (u₀,v₀,z₀) 和 (u₁,v₁,z₀)。
现在zhz有 q 个查询。对于每个查询,他都提供了一个点 (xᵢ,yᵢ,zᵢ) 并想知道该点是否在盒子内(边界也被视为在盒子内)。
输入
第一行包含六个整数 z₀, h, u₀, v₀, u₁, v₁ ( 0 ≤ z₀, h ≤ 10⁶,−10⁶≤ u₀, v₀, u₁, v₁ ≤ 10⁶)。
第二行包含一个整数 q ( 1 ≤ q ≤ 10³),表示查询次数。
接下来的 q行分别包含三个整数 xᵢ, yᵢ, zᵢ (−10⁶ ≤ xᵢ, yᵢ, zᵢ ≤ 10⁶) 表示 i 个查询。
输出
输出q行。在第 i 行中,输出字符串 YES 或 NO。YES 表示查询点在盒子内,NO 表示查询点不在盒子内。
样例输入 复制
1 1 -1 -1 1 1
3
-1 -1 1
0 0 2
1 2 2
样例输出 复制
YES
YES
NO
提示
u₀ 和 u₁ 以及 v₀ 和 v₁的大小关系并不确定