Educational Codeforces Round 1 C. Nearest vectors
C. Nearest vectors题意:输入1e5范围内的点,每个点表示原点到该点的向量,并且向量的编号就是输入的序号(从1开始);原本一道很水的题,就不贴了,但是这道题的坑点真是2333,坑精度。。使用double被被人hack了几次,不贴出来难解心头之恨啊。。。思路:使用atan2(y,x)来得到与原点的夹角(范围为-PI~PI,即y > 0时,表示逆时针否则为负的顺时针),long do
原创
2016-01-23 11:31:51 ·
316 阅读 ·
0 评论