QOJ.ac

QOJ

시간 제한: 1.0 s 메모리 제한: 1024 MB 총점: 100 해킹 가능 ✓

#9739. 盒子

통계

小 A 有一个高度为 $h$ 的长方体盒子。他将这个盒子放在桌面上,并建立了一个三维笛卡尔坐标系 $O-xyz$,其中桌面位于 $z = z_0$ 平面。

由于小 A 有强迫症,他将盒子的长和宽分别平行于 $x$ 轴和 $y$ 轴放置(长度不一定对应 $x$ 轴),且底面的两个对角顶点位于 $(u_0, v_0, z_0)$ 和 $(u_1, v_1, z_0)$。

现在小 A 有 $q$ 次询问。对于每次询问,他给出一个点 $(x_i, y_i, z_i)$,并想知道该点是否在盒子内部(边界也被视为在内部)。

输入格式

第一行包含六个整数 $z_0, h, u_0, v_0, u_1, v_1$ ($0 \le z_0, h \le 10^6$, $-10^6 \le u_0, v_0, u_1, v_1 \le 10^6$)。

第二行包含一个整数 $q$ ($1 \le q \le 10^3$),表示询问次数。

接下来的 $q$ 行,每行包含三个整数 $x_i, y_i, z_i$ ($-10^6 \le x_i, y_i, z_i \le 10^6$),表示第 $i$ 次询问。

输出格式

输出 $q$ 行。在第 $i$ 行,输出一个字符串 YES 或 NO。YES 表示查询的点在盒子内部,NO 表示不在盒子内部。大小写不敏感,即你可以输出 YES, Yes, YeS, yEs 以及 NO, No, nO 等。

样例

样例输入 1

1 1 -1 -1 1 1
3
-1 -1 1
0 0 2
1 2 2

样例输出 1

YES
YES
NO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.