数组求值
给定有序的实数序列L,得定x,实现时间复杂度不超过O(nlogn)的函数Minus:判断L是否存在两个项,其值之差的绝对值等于x。注意:对算法复杂度要给出说明。
这题 主要用二分法
矩形的公共面积
给定两个矩形,求它们的公共面积。给定指教坐标系,举证A的表示形式为(xA,yA,LA,HA),(xA,yA)表示左下角端点的坐标,LA代表举证长度,HA代表矩阵高度,矩阵的两边分别与x轴Y轴平行,
主要几何问题 w=min(X1,A1)-max(x0,A0)