2007年10月2日

[计算几何]pku3407

摘要: 简单的几何题，先把经纬度换算成球面坐标，再把球面坐标换算成直角坐标，然后求夹角，乘半径得到球面距离

阅读全文

posted @ 2007-10-02 17:55 Felicia 阅读(602) | 评论 (1) | 编辑收藏

[计算几何]pku3410

摘要: 我的做法是，枚举第一个多边形的第i条边和第二个多边形的第j条边重合，然后从这条重合的边开始，尽可能的向后扩展重合边，然后判断剩下的多边形是否是凸多边形。
比赛的时候，我在某个地方忘记对多边形点数求模，导致wa了很久，一直到比赛结束后才AC。以此为鉴！

阅读全文

posted @ 2007-10-02 17:52 Felicia 阅读(601) | 评论 (0) | 编辑收藏