随笔分类 -  计算几何-极角排序

摘要:C. Nearest vectors 题意:输入1e5范围内的点,每个点表示原点到该点的向量,并且向量的编号就是输入的序号(从1开始),要逼输出向量夹角最小的两个向量的标号; 原本一道很水的题,就不贴了,但是这道题的坑点真是2333,坑精度。。使用double被被人hack了几次,不贴出来难解心头之 阅读全文
posted @ 2016-01-23 11:31 hxer 阅读(162) 评论(0) 推荐(0)