Zoj 问题分类与提示

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