摘要: 裸的极角排序,但是要把0,0放在第一个(话说这题题目真是巨长,废话也多。。。) #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> 阅读全文
posted @ 2017-07-16 20:27 walfy 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 就是求凸包的周长加以l为半径的圆周长,证明略 由于之前写过叉积,所以graham扫描算法不是很难理解 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inclu 阅读全文
posted @ 2017-07-16 20:03 walfy 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 两边bfs,先一边找到从1到n的路径并记录下来,然后挨个标记,最后一边bfs找1能到达的点,比较一下就行了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #in 阅读全文
posted @ 2017-07-16 10:21 walfy 阅读(195) 评论(0) 推荐(0) 编辑