摘要：
题意 给你一个迷宫单元, 平面上排列着无限个这样的单元, 给你一个初始点问从该点开始走会不会被困住(是否能覆盖无限的格子) solution:一开始想的是判断上下或左右的出口是否联通 but it's naive hacked:(like this) 解题方向: 从S开始搜索,对于一个点,如果它被搜 阅读全文
摘要：
solution from here 题意: 给你一颗n个点的无根树,及平面上的n个点,将它们一一对应,不允许线段交叉. 随便输出一个解,题目保证没有三点共线. solution:思路:极角排序+dfs分治 函数solve(l,r,x,fa) l r为x及其子树对应的平面坐标区间 对于一棵树,把l~ 阅读全文
摘要：
(没图,请发挥想象空间) 想象一个坐标轴,把X轴正方向绕原点逆时针旋转, 某一时刻旋转得到向量A,则转过的角度就时A的极角 按极角排序,即选定一个点作坐标轴,将一堆向量按极角从小到大排序 至于极角大小比较可以用叉积的知识 总之看起来就像绕原点转一圈 如上 阅读全文