2019年5月2日
101992 I
摘要： 傻逼题，1000个点问你面积在[L,R]内的直角三角形有多少个 好像大家都用的gcd，甚至atan2什么的。。。 不过我受到去年北京J的毒害，全程用的整形。 枚举顶点，极角排序，双指针扫一下，然后对每个存一下这个区间[l,r],就是这个区间里的和它能组成直角三角形 然后在区间里二分判断面积就行 1 阅读全文
posted @ 2019-05-02 17:57 MXang 阅读(139) 评论(0) 推荐(0) 编辑