XMathLib是一个通用的3D图形数学库。 其中包含两个部分： XMathLib和XGeomLib。分别处理数学和几何运算。 数学部分包含向量、矩阵、四元数的运算。以及其它的运算。 几何部分包含Box Frustum AABB OBB Ray Line Line-Segment Plan Triangle等的运算。-XMathLib is a generic 3D graphics math. Which consists of two parts : XMathLib and

对矢量图形的简单操作，如：平移、旋转、依直线镜像、依点镜像以及放大或缩小 。-The geometric transformation of vector graphics

Graphics 本题关于排序与二分查找，又数据规模可达10^8，故选择long long型的数组作为数据结构。 算法思想大致如下：对于输入的x，y数组，先进行排序，以便一对一形成线段，然后，对于每一组询问，进行二分查找，查找过程如下：运用询问点到第mid条直线两端点向量的外积，若外积大于0说明该点在直线上方，等于0说明该点在直线上，否则说明该点在直线下方（当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置）。这样的二分查找即可找出该点的位置。最后输出结果。