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