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