Ripped的博客

先贴一下大神的链接。写得非常简练啊 http://blog.youkuaiyun.com/commonc/article/details/51392221 考虑把一个圆当做左右括号，每次扫到圆的左端点就相当于找到一个左括号，入栈；扫到圆的右端点，就和左括号一起出栈。 其实这道题目有个非常重要的性质：圆两两之间无交点。这个性质在很多地方要用，首先就是上面的做法就要用到。 然后考虑怎么判断这个圆的面积是加

首先算出任取三个点的情况，去掉三点共线。 三点共线有三种情况：竖着，横着，斜着。 斜着的点数就是程序里的num。为什么是gcd+1呢？考虑i/j的最简形式是p/q，(p*k,q*k)当k取遍0~gcd时，这gcd+1组坐标一定为整点。 还有就是算斜着的时候只要先算出(0,0)为起点的情况，之后平移即可。#include<cmath> #include<cstdio> #include<vect