文件名称：Zoj 问题分类与提示
文件大小：162KB
文件格式：DOC
更新时间：2012-08-09 12:30:39
ACM c++ ZOJ
#2540 给四个(x,y)坐标点，问是否为正方形，坐标优先排序一下再判就好判了。 #2681 把网格展开，求就由反弹转换成在平面直角坐标直行，找到线段，考虑跟跟网格的哪些边相交即可。 #2819 天文望远镜，立体几何，只需判定一下两个三维向量的夹角即可。 #2855 Google 地图，坐标转换。结构本来是个四叉树，但这里任务相对简单，只求叶子定位的轨迹，关键是先将球坐标转换成平面坐标，然后向下扫描即可。 #2967 彩虹，堆栈贪心法。先按斜率排序，然后用一个堆栈保存一系列 "半直线" 。半直线保存直线和最后一个交点 x 值。然后按照排序向堆栈插入直线，如果新加入的直线与栈顶直线交点小于栈顶 x，退栈。直到堆栈只剩一个或者满足条件，插入新的 x 和直线。最后堆栈的大小即为所求。