#2540给四个(x,y)坐标点,问是否为正方形,坐标优先排序一下再判就好判了。 #2681把网格展开,求就由反弹转换成在平面直角坐标直行,找到线段,考虑跟跟网格的哪些边相交即可。 #2819天文望远镜,立体几何,只需判定一下两个三维向量的夹角即可。 #2855Google地图,坐标转换。结构本来是个四叉树,但这里任务相对简单,只求叶子定位的轨迹,关键是先将球坐标转换成平面坐标,然后向下扫描即可。 #2967彩虹,堆栈贪心法。先按斜率排序,然后用一个堆栈保存一系列"半直线"。半直线保存直线和最后一个交点x值。然后按照排序向堆栈插入直线,如果新加入的直线与栈顶直线交点小于栈顶