满天繁星

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

Oh, my God. It’s full of stars!
                         ——《2001太空漫游》

天地玄黄,宇宙洪荒。亿万星辰,在时间之谓的“永恒”里,悬浮在虚空的寰宇之内,群聚却又孤独地燃烧着。
现给你浩淼太空之中的一点,请你判断这一点是否存在一颗星体。Over and out。

输入

多组测试数据。
每组测试数据,第一行为一个数字n(1<=n<=50000),代表天上共有n颗星星。
接下来n行,每行三个数x, y, z(-50<=x,y,z<=50),代表一颗星星的空间坐标。
第n+2行为一个数字m(1<=m<=100000),代表询问的m颗星星。
接下来m行,每行三个数x', y', z',代表询问的某颗星星的坐标。

输出

对于每组测试数据输出共m行。
"YES"代表这颗星星存在,反之为"NO"。

输入样例

3
1 2 3
2 3 4
3 4 5
2
1 2 3
4 5 6

输出样例

YES
NO

Hint

推荐使用scanf/printf。

相关推荐