How Many Triangles HDU - 5784
主要在这个双指针扫描法上,它的意思是说把左右边界找到,然后在这个区间内的就是符合条件的,(据说比二分优越)这个开2倍边界挣扎了我好久.代码是一个钝角/直角贡献了两个锐角的办法,锐角-2*钝/直 再/3就是数量也可以用 锐角/3 - 钝/直复杂度(n^2)*log(n)还有就是这个EPS,根据dls的直播课所说现在x和y上界是1e9,atan2(1e9,1)和atan2(1e9-...
原创
2019-03-09 21:54:51 ·
502 阅读 ·
1 评论