极角排序——ICPC Latin American Regional Contests 2019 D
摘要:
这题还是按角度进行极角排序简单点 /* 按亮度从大到小排序,从大的给小的连一条向量,极角排序后所有向量在两个象限内,那么可行,反之不可行 */ #include<bits/stdc++.h> using namespace std; #define N 1005 typedef double db; 阅读全文
posted @ 2020-04-09 22:45 zsben 阅读(176) 评论(0) 推荐(0) 编辑